Update: The Weeknd performed "Earned It" on Thursday's edition of "The Tonight Show Starring Jimmy Fallon." The video follows. Photos…