Even after three years of dating, the couple—who had found themselves in some controversy regarding the reunion of Love Is Blind season 4—decided to call it quits in 2009.
When filming for the same MTV show in New York in 2003, the former Miss USA hosts crossed paths.
In a 2017 interview with Billboard magazine, Nick went into more detail about how he first met Vanessa.
I wouldn't say TRL specifically brought us together, but having musicians and on-air talent was undoubtedly a factor in our time together, he added.
I frequently saw her throughout the years when she was on TRL.
In February 2006, shortly after the 32-year-old's divorce, Vanessa made an appearance in one of the singer's music videos.
The NCIS actress confessed to Billboard in 2017 that the two started dating nearly right away because of their on-screen connection.
However, the couple decided to part ways and start dating other people in June 2009.
Fortunately, this hiccup didn't last long, and by October Nick and Vanessa were back together.Nick and Vanessa wed on July 15, 2011, after a one and a half year engagement.
With only about 30 of their closest friends and family members present, the couple exchanged vows to commemorate their already enduring love.