Iron & Wine, Calexico, Kathleen Edwards, and Glen Hansard recently performed The Pogues song, "Fairytale of New York" on Jimmy Fallon's show.