WATCH: Soul Rebels perform '504' on Late Show With Stephen Colbert_lowres


New Orleans' Soul Rebels brought some brass band Mardi Gras joy to the audience of The Late Show With Stephen Colbert tonight, performing with Jon Batiste and Stay Human. Here's a full performance of their song "504," which seems to have been an audience warmup before the full show.