Christina Milian and Nick Cannon starred in the movie Love Don’t Cost a Thing in 2003. They began dating shortly and remained a couple for two and a half years. After their break up, Cannon married Mariah Carey while Milian tied the knot with The-Dream.