After courting the French aristocrat Louis-Marie de Castelbajac, the burlesque dancer is stepping out with the toyboy, who is 14 years her junior.
The couple, who were photographed in a passionate embrace at the Coachella music festival in America last month, were reunited this week at a dinner at The Arts Club in Mayfair, which was held by the shop Liberty to launch her fragrance Dita Von Teese Eau de Parfum.
Hutchcraft, from Richmond, in North Yorkshire, is said to have previously courted Alexa Chung, the television presenter, whom he met at Coachella last year.
Von Teese, 39, divorced the rock singer Marilyn Manson in 2007. “I wasn’t supportive of his partying or his relationship with another girl,” the Telegraph quoted her as saying.
“As much as I loved him, I wasn’t going to be part of that,” she added.