Well, nobody saw this coming!
Well... it's who he left the club with that's causing a stir:
Earlier on Saturday night, Mz. Perry took the stage (below) at Comedy Central’s Night Of Too Many Stars in NYC, where she performed Firework alongside a young autistic girl.
Later on that night, however, Katy linked up with John at Hotel Chantelle, where they were spotted getting cozy up in VIP!
Though Katy showed up at the party with a large group of friends, she ended up LEAVING with the notorious lothario!
Could the California Gurl really turn out to be John’s Queen Of California??
[Images via WENN.]