[...] took the first step towards his rock transition last night when he performed ‘Erase Me’ with his band on Late Night With Letterman. I …