. . . Kim Kardashian!
Nick Lachey and Nick Cannon both dated Kim Kardashian briefly in 2006. The former 98 Degrees member, who went on to marry Jessica Simpson and Vanessa Minnillo, told Details magazine in 2013 that they "went to a movie," adding, "No one followed us there. Somehow, mysteriously, when we left, there were 30 photographers waiting outside. There are certain ways to play this game, and some people play it well." Nick Cannon has talked about his and Kim's sex life in various interviews, and most recently, he revealed that blabbing about his relationship with her is what caused his impending divorce from Mariah Carey.