Adam Lambert will release brand new single 'New Eyes' on May 15 and has teased a whole "new era" is imminent.