Katy Perry and John Mayer
This on-again-off-again couple displayed their on-again status all over NYC for Mayer's 35th birthday. We're thinking he looked pretty cute with a fresh cut and black bow-tie! His lady love (for now) sported a girlish floral dress and bright yellow pumps. Were loving her toned down style.