The Lumineers’ new album III isn’t out until September, but they’re already busy making the rounds on late night TV.

The band performed three new songs off the upcoming album in addition to two from their previous album Cleopatra. Watch their performances below.