Ted Leo performed ``The Mighty Sparrow'' last night on Late Night with Jimmy Fallon.
Ted Leo performed on Late night with Jimmy Fallon