John Mayer and Katy Perry have been trying hard to keep their relationship on the low, but it looks like they can’t really avoid the media attention anymore. They were spotted doing the walk of shame out of John Mayer’s NYC apartment yesterday morning, and they don’t look too pleased to be caught by the paparazzi. Hit the jump to see the pictures, and let us know what you think of the two lovebirds together.
