Muzyk i tancerka opiekowali się kilkoma kotami, w tym dwoma o imionach Lily i Aleister, jak również dwiema jamniczkami – Gretą i Evą. Głównym powodem sporu są koty. Von Teese złożywszy papiery rozwodowe wyprowadziła się z domu, zabierając zwierzaki. Wokalista tęskni jednak za pupilami.
Żona artysty jako przyczynę rozpadu małżeństwa podaje „różnice nie do pogodzenia”. Para pobrała się 3 grudnia 2005 roku.