Selena performed in Vegas over the weekend, and the newly-published snaps (which can be seen in the video above) show her “canoodling” with the actor in a booth, at the concert after-party.
TMZ reports that the duo were seen “embracing”, but adds that they definitely went home separately.
While Katy and Orlando have never publicly spoken about their relationship, they are rumoured to have been dating since January.
They both attended last week’s Met Gala, arriving separately but sporting matching tamagotchis.
The rumoured couple were then spotted spending time together at one of the event’s swish afterparties.
Neither Selena, Orlando or Katy have addressed the new pics.
As Selena’s tour continues, Katy is due to arrive in France for the Cannes Film Festival this week.