Pioneering Bay Area producer DJ Shadow teamed up with De La Soul on “Rocket Fuel,” the first single from his new album Our Pathetic Age. And last night, they teamed up again, performing live together for the first time ever to do “Rocket Fuel” on Jimmy Kimmel Live joined by turntablists Babu (Dilated Peoples) and DJ Melo D (Beat Junkies) and a five-piece horn section. Watch below.

Our Pathetic Age is out now on Mass Appeal.