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
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.
The cast of Northern Spy - 2008 includes: Matt Waldie as Dancer
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