Credit: Frederick M. Brown/Stringer Photo: Christina Milian and Nick Cannon at Love Don't Cost a Thing Premiere, Dec. 2003

Christina Milian may be gone from the fifth season of The Voice but that doesn’t mean she’s  forgotten… and neither is her relationship with Nickelodeon mogul, Nick Cannon. Here’s Nick and Christina at the premiere of the movie that started it all, Love Don’t Cost a Thing back in 2003. The two met on set in 2002 and would go on to date for three years before breaking up in 2005.

Though the couple’s breakup wasn’t necessarily amicable, they ended up doing pretty well for themselves.The former Disney star is mother to her adorable 3-year-old daughter Violet and will compete alongside several other stars on Dancing With the Stars Season 16, while Nick is the host of America’s Got Talent and is happily married to music legend Mariah Carey as well as father to their 2-year-old twin kiddos Moroccan (Roc) and Monroe (Roe).

Do you think Christina and Nick made a cute couple, or were they better off apart? Sound off below!