One of the most elusive, mysterious bands that blew up in the '90s and disappeared out of the spotlight performed for the first time on American television in 13 years. Portishead made a rare public appearance on "Late Night With Jimmy Fallon" last night to perform "Chase The Tear," their last piece of recorded music, and "Mysterons" from the classic album Dummy.

The band will be putting out "Chase The Tear" on vinyl on November 14 via XL.