David Lee Roth y Fleur Thiemeyer tuvieron una relación amorosa a principios de la década de 2000. Thiemeyer era una modelo holandesa, con quien Roth comenzó a salir en 2000. La pareja se conoció en un concierto de Van Halen en Amsterdam. A pesar de mantener un perfil bajo en su relación, la pareja fue vista juntos en eventos públicos y aparecieron en algunas fotos juntos en la prensa. Incluso se informó que Thiemeyer hizo una aparición en el video musical de la canción "She's My Machine" de Roth. Sin embargo, la relación llegó a su fin en 2005 y Roth regresó a la soltería. Desde entonces, se ha mantenido alejado de los rumores de citas y ha continuado su carrera musical. Por su parte, Thiemeyer se retiró del mundo del modelaje y se ha mantenido alejada de los focos públicos.