Alt-J stopped by Letterman last night to play “Fitzpleasure,” a track off their 2012 Mercury Music Prize-winning debut An Awesome Wave. Watch below.

An Awesome Wave is out now via Infectious Records.