Fans of the National won't be able to find the band's new album, ‘Trouble Will Find Me,' in stores until May 20, but it doesn't take much searching to find several tracks bound for the disc online. A few weeks ago, the New York rockers premiered three songs (‘Heavenfaced,' ‘Graceless’ and ‘Fireproof’) during a secret show in Berlin. A week later, the disc's first single, 'Demons,' surfaced online, followed a few days later by another cut, 'Don’t Swallow the Cap.'

Which brings us to last night (April 25), when they ventured to 30 Rockefeller Center in their adopted hometown of New York to hit the stage of 'Late Night With Jimmy Fallon' and debut the ‘Trouble Will Find Me' cut 'Sea of Love' (watch it in the video clip above) on national TV. They also premiered the disc's 'I Need My Girl' as a web exclusive (watch that performance below).

Watch the National's 'Jimmy Fallon' Web Exclusive Performance of 'I Need My Girl'