Update: LP, who performed on an episode of "The Tonight Show" last week, took the stage on Monday's "The Late…