New Orleans-arven stråler igennem hos The Neville Brothers. Brødrenes soulfulde R&B sammensmelter elementer fra tidlige amerikanske rock'n'roll-koryfæer som Fats Domino og Huey “Piano” Smith med funky sydstatsnavne som Booker T. & The M.G.'s, Professor Longhair og samarbejdspartneren Allen Toussaint.