Mata Hari (1876-1917)

Born Margaretha Geertruida Zelle, Mata Hari was at the forefront of exotic dance. She became extremely popular in Paris for her provocative performances and free-spirited attitude, and had both relationships and fleeting affairs with men in high positions of power who helped to fund her lifestyle, including Frederick William Victor Augustus Ernest, the crown prince of Germany. She couldn't just leave it at that, though — Mata Hari became a double agent, a spy for Germany during World War I, and was executed.