Nick was once married to singer Jessica Simpson, but the two got divorced in 2005. Nick and Vanessa started dating the following year. In an interview on the talk show Strahan, Sara and Keke, Nick said they had their first date at a Hooters in New Jersey.
Vanessa said that the same day of their first date, a psychic told her that she would find her “prince charming” that day.
In the interview, they talked about how their relationship started like the plotline for Love Is Blind, where the couple only see each other once they’re engaged.
Nick said that he was in L.A., and Vanessa was based in New York at the time. This meant they had a long-distance relationship and didn’t get to see each other very often.
It’s unclear when Nick and Vanessa first met, but he and Jessica finalized their divorced in June 2006, according to People. But in April of that same year, Vanessa starred in his music video for “What’s Left of Me.”
Years later in a 2017 interview with Billboard, Vanessa and Nick talked about how her working on the MTV show TRL at the time and him being a member of 98 Degrees meant that they saw a lot of each other over the years.