The "What You Expect" collaborators hit the Fallon stage to perform one of their newest records.