The 98 Degrees singer was a TRL regular, here joining the former Vanessa Minnillo during Spankin' New Music Week' in November 2003.
Nick seemed to appreciate Vanessa's hosting skills when he was a guest during TRL's "High School Week" in 2004.
They may have been breaking up in Nick's "What's Left of Me" video, but their relationship was just getting going in real life.
A night out at Tenjune to celebrate Vanessa being on the October 2006 cover of Maxim marked their first high-profile outing together.
Vanessa, who shares Nick's Nov. 9 birthday, looked happy to be his date for the birthday soiree thrown for him at Social House a couple of weeks later in 2006.
The couple donned matching caps to watch USC take on Notre Dame at the L.A. Memorial Coliseum in November 2006.
Getting their groove on in 2007 at Clive Davis' annual pre-Grammys party.
They could barely wait for midnight as they rang in 2008 on MTV's TRL New Year's Eve special.
The couple look ready to party in Scottsdale, Ariz., in January 2008 at Axis/Radius nightclub's Super Thursday block party.
They made the scene at Jet Blue's LAX With VH1 Save The Music At MyHouse party in June 2009 about a week before their reps confirmed they had split up.
Date night heads to Sydney, Australia, for the March 2012 opening of Marquee at The Star.
The expectant couple enjoyed a low-key dinner at L.A.'s Next Door to celebrate their first wedding anniversary in July 2012.
A couple of zombies show off their undying affection for each other to celebrate Halloween in 2014.
The parents of soon-to-be two share a kiss in 2014.
Even a cold day at the beach is a day at the beach as they snap a selfie on their joint birthday, Nov. 9, in 2014.
Hats off (and on) to Nick and Vanessa at the 2015 Kentucky Derby.
The couple head to dinner at West Hollywood hot spot Craig's in July 2015.
These two have never stopped taking Halloween seriously.
Nick really got in on the spirit of St. Patrick's Day during the couple's well-timed trip to Dublin in 2016.
The whole family gets in on the Frozen theme for Halloween 2016.
The couple sneak in a date night in West Hollywood before son Phoenix's arrival in December 2016.
The smiling couple stop to snap a photo—we're guessing the kids are having a pony ride—at their neighborhood Farmers' Market in March 2017.
Nick and Vanessa hammed it up with their pro partners on Dancing With the Stars, fellow marrieds Peta Murgatroyd and Maksim Chmerkovskiy, at the season 25 casting announcement in September 2017. Peta and Nick made it to week four, while Vanessa and Maks were booted a week later in a surprise double elimination.
The parents of three got close at the Adopt Together Baby Ball in L.A. in October 2017.