Katy Perry has laughed off rumours that her new boyfriend Orlando Bloom has cheated on her with Selena Gomez by calling the reports a “dumb conspiracy”.

Suggestions had started late last week that 39 year old Bloom and 23 year old Gomez had something going on between them after they were photographed getting slightly cuddly in each other’s company at an aftershow after her gig in Las Vegas, which was the opening night of her Revival tour.

Katy PerryKaty Perry at the Met Gala 2016

A short video clip then emerged of the two of them leaving the nightclub where the party was being held and getting into a waiting car.

Social media was then alight with speculation of romance, despite sources telling TMZ soon afterwards that the two of them were simply going to get food with some other friends of theirs who were waiting in the car.

More: New couple Katy Perry and Orlando Bloom enjoy hot day out at Coachella Festival

Taking to social media, 31 year old Perry showed contempt for the rumours, writing: “Instead of giving energy & eyeballs to dumb conspiracy [emoji] check out how C[OO]L this is,” linking to a recent article written by Bloom for Time about his recent work in Eastern Ukraine as a UNICEF Goodwill Ambassador.

Selena GomezSelena Gomez was recently spotted with Orlando Bloom at one of her afterparties

Quickly afterwards, Gomez herself backed up Perry’s denial by re-tweeting the same message and adding the praise emoji. She and Bloom have been friends for a while now, and were photographed together in the past with none of the rampant internet speculation that’s accompanied the new photos.

Later on, possibly referring to the same rumours, Perry wrote cryptically: “Is that all there is?”, linking it to a YouTube clip of Peggy Lee singing the famous song.

More: Selena Gomez destroys fan’s ‘Marry Justin Please’ sign