Meses más tarde y tras su ruptura con Rose McGowan, comenzó una larga relación de cuatro años con la modelo erótica Dita Von Teese.