John Mayer and Katy Perry -- BACK ON!

Break-up rumors be damned ... Katy Perry and John Mayer are BACK ON ... at least judging by the way they left a romantic L.A. restaurant together last night.