The series premiere of The Late Show with Stephen Colbert had a star-studded musical welcome, with New Orleans bandleader Jon Batiste leading a rousing rendition of Sly and the Family Stone’s “Everyday People”. The performance, billed as “Mavis Staples and friends”, included the legendary Mavis Staples, Alabama Shakes’ Brittany Howard, Aloe Blacc, Buddy Guy, Ben Folds, Derek Trucks, Susan Tedeschi, Paul Janeway, members of Beirut, and Stephen Colbert. Watch the performance below, and catch Alabama Shakes on tour now.