You're probably thinking of "Mata Hari" who passed herself off as a Balinese dancer, but was really a European, though born in the far east. She was executed as a German spy in 1917, during the First World War.
http://en.wikipedia.org/wiki/Mata_Hari
The woman who was known as a notorious spy queen was Mata Hari. Her real name was Margaretha Geertruida "Margreet" Zelle MacLeod. She was an exotic dancer from the Netherlands and after being convicted of being a spy for Germany, was executed on October 15, 1917
Notorious
The cast of Northern Spy - 2008 includes: Matt Waldie as Dancer
Mata Hari was of Dutch nationality. She was born Margaretha Geertruida Zelle in the Netherlands in 1876 and later became famous as a dancer and courtesan in France. During World War I, she was accused of being a spy for Germany and was executed by the French in 1917.
Mata Hari - female spy (and dancer) in WWI
Ann became a spy because of her husband being a gun repairman. So she was able to identify different types of guns and cannons. She became a spy sometime in the year 1778.
Notorious
She became a professional dancer in 1971, (balllet) becoming a famous dancer in Canada. She became a professional dancer in 1971, (balllet) becoming a famous dancer in Canada.
The notorious outlaw was so brazen and bold that he became an infamous figure in the old west.
Tito wasn't a spy. He was the leader of Yugoslavia.
Cherry
Alcatraz