Caught backstage, singing his latest single, "New."  Read more from Rolling Stone here.. and check it out here\/