Back in 2007, Kim briefly romanced a pre-Mariah Nick Cannon, but the duo split when a certain sex tape featuring Kim and former beau Ray J became an overnight hit. "This was my issue: We talked about this tape, and she told me there was no tape," Nick said during an appearance on the "Howard Stern Show." "If she might have been honest with me, I might have tried to hold her down and be like 'That was before me' because she is a great girl. ... But the fact that she lied and told me that there was no tape, [I couldn't forgive]."