In grainy pictures published by TMZ the couple - identified as Selena and Orlando - can be seen sitting in a booth of the club, with Selena cuddling up on the 39-year-old's lap, while he is seen holding her head.

Orlando Bloom and Selena Gomez all over each other in the nightclub (Image: TMZ/AKM-GSI)

Orlando and Selena were very touchy feely in Vegas (Image: TMZ/AKM-GSI)

Sources reportedly told TMZ that the British hunk was a surprise, late addition to the party and was spotted getting "touchy feely" with the 23-year-old, "neck-nuzzling" and embracing in a booth of the club.

Selena was seen leaning in to get very close to the actor as he had his arm around her (Image: TMZ/AKM-GSI)

Insiders made it clear Selena was said to be alone when she went back to her hotel room though.

Currently it's believed Katy and Orlando are still in a relationship and Selena has previously been friends with Perry. Though she is the BFF of Katy's frenemy Taylor Swift, whose fallout allegedly inspired the track Bad Blood.

Selena and Orlando have been close for a while and first sparked romance rumoured in 2014 when they were papped looking very suspicious hanging out together in Los Angeles.