Nick Cannon and Christina Millan dated from 2003 to 2005. They met on the set of their film, Love Don’t Cost a Thing, and things seemed to have ended badly. And now Christina revealed that she caught him cheating. And he replied back that he was careless, and didn’t care much.