John Mayer's little black book is already full of A-listers. (see: Taylor Swift, Jessica Simpson and Jennifer Aniston), but one married TV chef is denying rumors of an affair with the singer/songwriter.

Food Network star Giada De Laurentiis issued a statement Wednesday (November 10) refuting a Star magazine report that she and the Grammy winner recently had a hotel tryst in New York.

"It is a shame a media outlet such as Star needs to rely on disgraceful lies and hide behind false anonymous 'sources' in order to entertain their readers. When the Star reporter approached Giada De Laurentiis on Sunday, while she was co-hosting a children's cancer fundraiser, Giada responded unequivocally that she did not see John Mayer when she was in New York for the Food and Wine Festival," the lengthy statement to Us Weekly reads. "Furthermore, contrary to the claims of an anonymous 'source,' at no time did Giada step foot in the Gansevoort Hotel.

"Giada indeed met John Mayer briefly at a charity event in 2007 but has not seen him since. To be clear, they are not friends and cannot even go so far as to call John Mayer an acquaintance," the statement continued. "There is not a sliver of truth to Star magazine's story. It is unfortunate Star would publish these malicious untruths without reporting the fact that Giada was with her husband Todd that weekend in New York, along with their family and friends. Giada De Laurentiis and her family deserve an apology and we demand an immediate retraction."

For his part, Mayer also denied the romance rumors in a much shorter statement: "The claims are absolutely ridiculous."

Do you think there's any truth to the rumors? Share your thoughts in the comments!