Benji Madden, famoso guitarrista de la banda Good Charlotte, y Dita Von Teese, la popular bailarina y actriz de burlesque, mantuvieron una relación sentimental durante unos meses en el año 2015. La pareja fue vista junta en varias ocasiones, incluyendo una escapada romántica a Nueva York. Sin embargo, en diciembre de ese año, el representante de Von Teese confirmó que la relación había llegado a su fin. A pesar del breve romance, los dos han mantenido una amistad cercana. En una entrevista en 2018, Von Teese habló sobre su relación con Madden, diciendo que seguían siendo amigos y que tenía un gran respeto por él como persona y como artista. Por su parte, Madden, quien ahora está casado con la diseñadora de moda Cameron Diaz, no ha hecho comentarios públicos recientes sobre su relación con Von Teese.