The socialite, who ended her marriage to basketball star Kris Humphries in October (11), was said to have been planning a "romantic trip to Mexico" and sending "sexy pics" to Cruz, who recently split from the Desperate Housewives star.
Kardashian insists editors at InTouch magazine were warned the story was false, and has taken to her Twitter.com page to set the record straight.
She writes, "I'm used to rumors & almost never address them. It's not ok when magazines like InTouch involve my close friends in their made up stories. They were told by multiple people that their current cover isn't true, but they decided to go ahead & run it anyway. So there you have it."