Dita von Teese, Paris