Katy Perry Out With John Mayer For His 35th Birthday