Von Teese nevner ofte at hennes beste venn er burleskdanseren Catherine D'lish, som også designer alle Von Teeses burleskkostymer for henne.