Florence and the Machine performed on "The Tonight Show" on Wednesday night and it included a surprise.