I do not get AT ALL how you can be married to someone a few months ago and then BAM, be with someone else THAT quickly.  Maybe I just really am too picky.

Katy Perry Cuddles with New Guy at Coachella

Katy Perry appears to have found a new guy in the music business. And where else to make their first public appearance together than at a rock festival?

The pop star, 27, was spotted kissing, hugging and swaying to music with Robert Ackroyd, a guitarist for English indie-pop band Florence + the Machine, at the Coachella Valley Music and Arts Festival in Indio, Calif., this weekend.

Perry was all smiles, in a purple outfit with a gold sunburst pattern, matching her newly dyed purple hair, as she danced the night away with Ackroyd, outfitted simply in jeans and a white T-shirt – revealing his heavily tattooed forearms.

The "Part of Me" singer has been quite the party girl at Coachella this year. One night last week, she stayed up past 4 a.m., and came back the next day for more.

This is Perry's first PDA with another man since she and Russell Brand filed for divorce in December – not counting that fan's Chihuahua she met in Paris.