Update: In celebration of his new album "Starboy," The Weeknd took the stage on Thursday's "Tonight Show Starring Jimmy Fallon."…