Looking perfectly put together as always, Dita Von Teese was seen departing from the Los Angeles International Airport yesterday (May 6).

Where to? Paris!!!

Before jetting off, the queen of all things burlesque tweeted: “Air France, here I come! En route to the airport… happy to be trading sweltering smoggy LA for gorgeous romantic springtime in Paris!”

Romance will indeed be awaiting Miss Von Teese as she’s reportedly dating Count Louis Marie de Castelbajac, a French aristocrat 11 years younger. He’s also the son of fashion designer Jean-Charles de Castelbajac, the man who famously designed his Spring 2009 collection in honour of then-presidential hopeful Barack Obama.