The casual couple were mobbed by the paparazzi when they left Mayer's pad on Wednesday morning.
He kept his head held high (presumably because he just made it with one of the hottest girls in the world) while Mz. Perry kept hers down low after their romantic rendezvous.
At least he didn't make her do the walk of shame alone. Way to appreciate your lady, John!
[Image via Ramey Pix.]