Photo by Jeremy D. Larson

Tanlines made their late-night television debut last night on Late Night with Jimmy Fallon. The band performed “All of Me” — a song we consider among the year’s 50 best — and you can watch the replay below (via The Audio Perv).

“All of Me” appears on the band’s latest album, Mixed Emotions, which you can order here.