The Dark Horse hitmaker and the Pirates of the Caribbean actor were seen enjoying each others’ company whilst drinking champagne.
A source told the New York Post‘s Page Six column: “Katy and Orlando were standing in the back of the party drinking Moët and were aggressively flirting before leaving together.
“He wouldn’t stop staring at her cleavage – and she was very flirty and laid on the charm.”
During the evening, the pair were also seen having a dance-off together.
Another insider told Us Weekly: “Katy and Orlando Bloom had a total dance-off – it was the best part of the party. Katy literally dropped to the floor and was waving her booty around, beckoning Orlando.
“He would lean in to whisper into her ear and touch the small of her back as they chatted.”
Meanwhile, if Katy, 31, wanted to take her rumored romance with Orlando, 38, forward, she would have to get on well with the actor’s former wife and mother of his five-year-old son Flynn, Miranda Kerr, as she revealed the pair are “really good friends.”
Miranda previously shared: “Flynn is our number one priority so we’re conscious of always making the decisions that benefit him the best. We’re really great friends and we’re both really happy.”