By Simon Vozick-Levinson
Updated June 24, 2009 at 04:25 PM EDT

The Roots will perform the title track of their forthcoming album How I Got Over for the first time on tonight’s episode of Late Night With Jimmy Fallon, Billboard reports. The hip-hop veterans have served as Fallon‘s house band since the show’s launch in March. How I Got Over, the band’s ninth studio album, is due this Oct. 20.