It looks like Katy Perry and John Mayer are really done as the “Firework” singer has been spotted with Orlando Bloom recently.

The New York Post reported that while dating rumors continue to swirl, the two were spotted getting cozy with one another at the Sunset Tower Hotel on Feb. 3.

One person who saw them inside the restaurant together said, “Orlando and Katy had that new-relationship glow about them. They were cuddling and flirting with each other all night.”

Another source explained that the pair was there for a birthday party and “were standing in the back of the party and were aggressively flirting before leaving together. He wouldn’t stop staring at her and she laid on the charm.”

So this means that Perry and her on-again, off-again relationship with musician John Mayer is likely over… at least for now.

TMZ noted that the last time she was seen hanging with the singer was at one of his shows in January. And Bloom is of course single and available after he and model Miranda Kerr split back in 2013.