Last night on Late Night With Jimmy Fallon, the National were the musical guests, and they used the opportunity to play a couple of new songs from their forthcoming album Trouble Will Find Me, songs that we haven’t heard in their final form yet. On the show proper, they played the grand, slow-swelling “Sea Of Love.” And as on online bonus, they also did the tender, hushed, horn-laced “I Need My Girl.” During the rest of the show, the band’s twin brothers Aaron and Bryce Dessner also sat in with the Roots, but those videos haven’t surfaced online yet. Watch the two full performances below.

Trouble Will Find Me is out 5/21 on 4AD.