 Its name is a nod to the Tuxedo Brass Band of Papa Celestin, an ensemble in New Orleans in the 1910s and 1920s.The ensemble generally held between nine and eleven players, with two trumpets, two trombones, two reeds, a sousaphone or tuba, a snare drum, and a bass drum.Their first record was issued in 1958 on Atlantic Records, and featured Paul Barbarin on drums; other personnel included Andy Anderson and John Brunious on trumpet, Clement Tervalon, Eddie Pierson, and Jim Robinson on trombone, reedists Herman Sherman and Andrew Morgan, Wilbert "Bird" Tillman, sousaphone, and drummer Emile Knox.