Katy Perry & John Mayer ‘All Over Each Other’ At Miami Bar 1

Katy Perry and John Mayer spent time at a party earlier this month in L.A. getting cozy with each other — now it seem, that courtship continued this past week at a Miami hotel.

“They were so flirty and all over each other that night at the bar, they really liked each other,” a source tells PerezHilton.com. “Their personalities just clicked and they were flirting and dancing and it was on.”

Sparks flew when Katy and John met in 2009, but she met Russell Brand the following day, and the rest is history…