John Mayer celebrates 35th birthday with Katy Perry

It seems Katy Perry’s not taking Taylor Swift’s sage advice – she appears to be back together with John Mayer. The two were photographed side-by-side in New York on Tuesday night while celebrating Mayer’s 35th birthday at ABC Kitchen. The musical couple supposedlysplit in August after a whirlwind courtship lasting all of two months, and I predicted (inaccurately, drat) that he’d hook up with Jennifer Lawrence or Kristen Stewart next.

Mayer and Perry are only one of the latest celebrity couples to have reunited in the face of insurmountable odds, with Stewart and her Twilight beau Robert Pattinson being the most prominent (while Liam Hemsworth and Miley Cyrus were the most painful). So instead of fan-casting Mayer’s next conquest, this time around I have a new question for you: What celebrity couple would you like to see reunite? Personally, I’m pulling for Will Arnett and Amy Poehler, but I have a soft spot for Danny DeVito and Rhea Perlman too.

What about you? And for all you romantics out there, just remember that when Mayer and Perry next break up, at least we might get a good song out of it. Bonus for those of you who start brainstorming lyrics in the comments!