Skip to main content Skip to footer site map

VIDEO: The Soul Rebels Perform '504' on The Late Show

The Soul Rebels were the musical guest on last night's Late Show with Stephen Colbert. Watch them perform "504" with Jon Batiste and Stay Human below!

The Soul Rebels (also Soul Rebels Brass Band, Soul Rebels or The Rebels) are an eight-piece New Orleans based brass ensemble that incorporate elements of soul, jazz, funk, hip-hop, rock and pop music within a contemporary brass band framework.

Starting out as a local New Orleans favorite, The Soul Rebels have evolved into collaborating live with major artists in all worlds of music including Metallica, Green Day, Macklemore & Ryan Lewis, Nas, Rakim, Marilyn Manson, Slick Rick, Joey Badass, Trombone Shorty, Talib Kweli, Pharoahe Monch, Robert Glasper, GZA, Raekwon, Black Thought of The Roots, Prodigy (rapper), Currensy, Mobb Deep, Big Freedia, The String Cheese Incident, Melle Mel, Styles P of The Lox, Umphrey's McGee, Pete Rock, Maceo Parker, Galactic, Suzanne Vega, David A. Stewart of the Eurythmics, Eric Krasno, Lettuce (band), Gov't Mule, Branford Marsalis, Smif-n-Wessun, Buckshot (rapper), Roy Hargrove, John Medeski and many others, as well as being billed on concerts with Lauryn Hill, Kanye West, Bruno Mars, Snoop Dogg, Alabama Shakes, Estelle, Cee Lo Green, The Allman Brothers Band, Arcade Fire, Disclosure, Ice Cube, George Clinton, John Mayer, Jack White and others. The band has built its career around an eclectic live show that harnesses the power of horns and percussion in a funky party-like atmosphere. The Soul Rebels have performed on CBS, Travel Channel, Discovery Channel, HBO, TBS, NBC, NPR, ESPN, BBC Two, The CW and in major movies, and on national and international stages. The band routinely plays over 250 shows a year.

The Soul Rebels have been described by the Village Voice as "the missing link between Public Enemy and Louis Armstrong. "

Stephen Colbert brings his signature satire and comedy to THE LATE SHOW with Stephen Colbert, where he talks with an eclectic mix of guests about what is new and relevant in the worlds of politics, entertainment, business, music, technology and more. Featuring bandleader Jon Batiste and his band Stay Human, the show is broadcast from the historic and newly renovated Ed Sullivan Theater. Stephen Colbert took over as host, executive producer and writer of THE LATE SHOW on September 8, 2015.






Related Stories View More TV Stories
Everything You Need to Know About the WICKED Movie Photo
It's a guide to the Wicked movie. The hit Broadway musical Wicked is officially coming to the big screen! BroadwayWorld collected all the information we could about the upcoming film - including who's starring, what roles haven't yet been cast, and what will change from stage to screen.

DL Hughley Hosts THE DAILY SHOW This Week Photo
Tune in tonight as Comedy Central’s The Daily Show continues to usher in the next chapter with guest host DL Hughley. The actor & comedian’s debut tonight is part of a roster of comedy greats and all-star correspondent guest hosting the award winning late night show in the coming weeks.  

How to Watch the 65th Annual GRAMMY Awards Photo
On Sun, Feb. 5, the music community will come together in celebration of countless creators' outstanding contributions to the year in music. Here's where you can watch all the highlights from the 65th Annual GRAMMY Awards, including performances and exclusive content from Music's Biggest Night!

Photos: Apples SHRINKING Premieres in Los Angeles Photo
At the Directors Guild of America in Los Angeles, Apple TV+ held the world premiere event for the new 10-episode comedy “Shrinking”, starring Jason Segel, and written by Emmy Award winning “Ted Lasso” executive producer Bill Lawrence, Emmy Award-winning “Ted Lasso” star, writer and co-executive producer Brett Goldstein and Segel. Check out photos!


More Hot Stories For You


VIDEO: Hale Center Theatre's THE LITTLE MERMAIDVIDEO: Hale Center Theatre's THE LITTLE MERMAID
January 27, 2023

Get a first look at Hale Center Theatre's incredible production of The Little Mermaid, on stage through January 28th.

VIDEO: THE LION KING Celebrates 21 Years in Hamburg With Special Performance of 'Endless Night'VIDEO: THE LION KING Celebrates 21 Years in Hamburg With Special Performance of 'Endless Night'
January 17, 2023

Watch as Gino Emnes, who originated the role of Simba on stage in Hamburg in 2001, performs a special interpretation of 'Endless Night' in celebration of the production's 21st Anniversary.

VIDEO: Sara Bareilles & Brandi Carlile Duet 'She Used To Be Mine'VIDEO: Sara Bareilles & Brandi Carlile Duet 'She Used To Be Mine'
January 12, 2023

Sara Bareilles teamed up for a duet of She Used To Be Mine from Waitress with Brandi Carlile at Girls Just Wanna Weekend. Check out video of the performance.

VIDEO: Get A First Look At Atlanta Lyric Theatre's NEXT TO NORMALVIDEO: Get A First Look At Atlanta Lyric Theatre's NEXT TO NORMAL
January 11, 2023

Get a first look at Atlanta Lyric Theatre's production of Next to Normal, which begins performances February 16th through February 26th.

VIDEO: Get A First Look At Javier Camarena in L'ELISIR D'AMOREVIDEO: Get A First Look At Javier Camarena in L'ELISIR D'AMORE
January 11, 2023

Watch as Javier Camarena sings excerpts from Nemorino’s arias in Acts I and II in the final dress rehearsal. The production is directed by Bartlett Sher and conducted by Michele Gamba.