Many long-time fans were worried about how being Jimmy Fallon's house band on Late Night might affect The Roots' career. Needless to say, they proved skeptics wrong with a soulful performance of their new song, "How I Got Over," which they debuted on last night's Late Night with Jimmy Fallon. Suddenly the perks of being part of a nightly national television show come clearly into view.

"How I Got Over" is the title track of The Roots' new album, due out later this year.