The gossip is beginning!

Chris Martin is shooting down rumors that he had an affair with an SNL assistant after meeting her during a performance on the late night show in 2011, when he was still with wife Gwyneth Paltrow.

"He had an affair with a woman who was backstage and was part of an entourage. Everyone was talking about it because he was openly flirting with her at one of the show after parties," a source tells Page Six.

The Coldplay frontman maintains there's no shred of truth to the report!

"This is completely untrue, we totally deny it," a rep for Martin said in a statement.

The A-list couple allegedly had an "open" marriage and the Oscar winner "didn't care" if her husband had dalliances with other woman, according to People, so even if this whole story is true, it doesn't exactly make him a cheater!