Katy Perry and John Mayer ring in 2016 together

Katy Perry and John Mayer have sparked rumours their romance is very much back on after leaving a Hollywood hotspot together early on Thursday morning (31Dec15).