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. The paparazzi furiously snapped away as John and Katy left The Little Door restaurant on…