But Kardashian has been quick to dismiss the gossip, taking to her Twitter.com page to set the record straight.
In a series of posts, she writes, "As much as I'd love to dispute every rumour, some are so ridiculous I just can't give them attention! I'd be on here all day tweeting!
"BUT I have to say, I literally laughed out loud at these dating rumours today! Come on now MTO. I literally can't keep up anymore, not true!"