On-again, off-again musical couple Katy Perry and John Mayer celebrated his 35th birthday by enjoying lunch in New York City. The couple that spends bdays together and chows down together should stay together, right? You never know with this fickle, makin' up and breakin' up couple.

Perry and Mayer noshed at ABC Kitchen in the West Village on Tuesday, Oct. 16, looking casual and dressed down like your average, yet fashionably inclined famous couple.

Perry was indie cute in a fall-friendly, layered ensemble, pairing black leggings and boots with a white tee, print top, denim vest, crossbody bag and floppy black hat.

Mayer cleaned up nice, sporting newly-shorn locks. His coif was looking unruly and unkempt for a bit, but he toned it down and had it styled and off his face. He looked the rocker part in jeans and brown leather jacket. Perhaps Perry has inspired him to put a little more effort into his ensemb.

The "Wide Awake' singer, who is coming up on a year since her split with ex-hubby Russell Brand, was spotted engaging in some retail therapy the day before. It was a busy couple of days, since she and Mayer went out to eat at Pearl over the weekend, enjoying a date night.

Watch the Katy Perry 'Wide Awake' Video