Minnillo comenzó a salir con el cantante Nick Lachey en 2006 después de que se conocieron cuando apareció en el video musical de su canción «What's Left of Me».