Damn, Kim K and her jungle fever! To be honest, I had no idea the two even dated! On Tuesday, Nick sat down with Howard Stern & opened about his 2006 dating experience. Their relationship started prior to her skyrocketing to the mainstream following the release of the video that introduced her to the world, her infamous sex tape with Ray-J. See the photos of them together in the gallery (she looks so different!)

Biz Baby

Nick, who’s now married to Mariah Carey, couldn’t take the fact that Kim lied to him about the sex tape.. so basically, he broke up with her!

“We talked about this tape … and she told me there was no tape,” Nick said. “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.

“She’s actually one of the nicest people you’ll ever meet,” he told the King of All Media. “But the fact that she lied and told me that there was no tape?”

He does think Kim is a GREAT business woman, ha.