The Princesses: Long Island star hired a lawyer to issue a cease-and-desist letter to Bauer Media Group, owner of several magazines including In Touch, which published an article saying Cohen and Jay Z were sleeping together.
The letter said the two "have never been in love or intimate" and called the articles "a foul and phony mistress-rumor."
Cohen said she's met Jay Z and Beyonce several times at her job working as a VIP hostess in New York. The reality star is demanding an apology from Bauer Media Group and that all stories making claims about the rumor to be removed from the Internet.
2014: Pregnant Celebrities [PHOTOS]
Beyonce dresses as Janet Jackson for Halloween