Von Teese është shkurorëzuar nga rokeri shokues në vitin 2006, pasi kishin kaluar dy vite bashkë, për shkak të dallimeve të mëdha ndërmjet tyre.

“Pas shkurorëzimit po kaloja një moment shumë të vështirë emocional. Një ngjarje e tillë të ndryshon. Vitin e parë e kalova pa bërë seks aspak, gjë që ishte e çuditshme. Megjithatë unë dëshiroja ta tejkaloj gjendjen time dhe të mësoj nga ky divorc, dhe të jem gati që të dashuroj sërish”, ka shpjeguar bukuroshja.