Stephen Colbert’s mini music festival, “StePhest Colbchella ’011,” continued Tuesday night with a performance from indie band Florence and the Machine.

Watch the soft-spoken Florence Welch explain how she was discovered singing in a bar bathroom, and the group perform “That Song From the ‘Eat, Pray, Love’ Trailer.” (Actual name: “Dog Days Are Over.”)