The superstar dropped the video for the title track on her new album "Lover" hours after she performed on "GMA" and announced that she plans to re-record her first five albums.