While President Barack Obama stole late night headlines with his performance with the Roots on Jimmy Fallon, New Mexico’s Beirut played on Jay Leno last night. Watch their performance of “Sante Fe” live on Leno below. Also, stream their new album Rip Tide, watch their video for “Vagabond” and compare their Leno performance to their own live session on Jimmy Fallon.