Update: In what represented his first appearance on the program, Lauv performed on Monday's edition of "The Tonight Show Starring…