Perry, 29, was spotted with Diplo, 35 — the LA-based producer and recording artist who’s worked with Justin Bieber, Britney Spears, Usher and Bruno Mars — backstage at the music festival and also at a series of parties.

A witness told Page Six: “Katy and Diplo hooked up at Coachella. They were together behind the main stage, where she had a tour bus or trailer, and a group of her friends were hanging out.” The music spy added, “It was very obvious that Katy and Diplo were together. They seemed inseparable and at one point they were seen getting onto her bus together.”

The pair were also reportedly inseparable at a party for designer Jeremy Scott and Adidas on Saturday night. Radar Online reported, “They’ve been friends forever … It definitely looked like more than that! At one point he even had his arms around her.”

It’s not the first time Perry’s found romance at the California music fest: In 2012, she was seen kissing, hugging and dancing with Florence + the Machine guitarist Robert Ackroyd, months after filing for divorce from Russell Brand.

She then began dating Mayer in the summer of 2012, and the on-and-off couple broke up and reconciled countless times before finally calling it quits in February of this year.

DiploPhoto: Getty Images

Born Thomas Wesley Pentz, Diplo was previously romantically linked to rapper M.I.A. for about five years. He’s the founder of hot record label Mad Decent and part of the duo Jack U with West Coast DJ Skrillex.

Perry’s also been spotted at a host of Coachella parties with green hair, mugging for pictures with Steven Tyler and Robert Pattinson. She tweeted at the fest: “Dear festival friends remember, selfing is a disease.”