It appears one of music's biggest couples is back together. John Mayer and Katy Perry enjoyed a night out in New York City for a roast honoring Don Rickles on Monday.