After a supposed eyewitness told Star magazine that John Mayer and very-married Food Network star Giada de Laurentiis were spotted canoodling while partying in New York City, both have shot back to deny, deny, deny.

According to a Star source, Mayer and de Laurentiis "looked like two people who were going to go home together."

"The claims are absolutely ridiculous," Mayer's rep tells PopEater.