Cannon, 32, who is now happily married to pop star Mariah Carey, said the tape was the issue that brought down the brief fling, reported Radar online.
"We talked about this tape... And she told me there was no tape. 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. But the fact that she lied and told me that there was no tape?," he said.
Kardashian filmed the tape with her then boyfriend Ray J in 2003.