The 31-year-old "Firework" singer rocked baby pink cat-eye sunglasses and a metallic head wrap to the music fest, while Bloom, 39, donned a bright Hawaiian shirt. Their vibrant outfits were hard to miss, which probably explains why so many KatyCats spotted them in the crowd!
A slew of fans took to Twitter to post pics and observations of the two mingling in the desert.
A few even claimed to witness the two "making out" during The Kills' set.
A source tells ET that "it wasn't like a huge make out, but it wasn't just a peck either!'
"He was behind her, holding her most of the time," the source added. "They are definitely both happy. They were with three other people."
According to the beauty brand, the products -- which retail for $6.94 -- give "lips the purrfect finish & feel."
Last month, Perry and Bloom enjoyed a Disneyland date night
, where a source told they rode Small World, Space Mountain and snacked on churros together at the happiest place on Earth.
To hear more on their outing, watch the video below.