Potem ko se je Nick Lachey ločil od Jessice Simpson, se je zapletel v razmerje MTV voditeljico Vanesso Minnillo. Njuno razmerje je trajalo od leta 2006 do nedavnega, ko sta preko svojih predstavnikov potrdila, da sta se sporazumno razšla. Vanessina predstavnica je pojasnila, da sta se res razšla, vendar ostajata v prijateljskih odnosih. Tudi Nickov prijatelj je potrdil, da ostajata prijatelja in dodal: "To je bilo za oba najboljša rešitev.“

Leta 2007 so mediji namigovali, da naj bi se Nick in Vanessa poročila, vendar je ona zanikala govorice in dejala, da se jima nikamor ne mudi. Dejala je : “Ko se bodo vsi deli sestavljanke poklopili in začutiš, da je tako prav, je potem to tisto pravo.“ Očitno Vanessa in Nick nista čutila tistega pravega.