Complex sentence: The band was called "Bee Palmer's New Orleans Rhythm Kings"; with some personnel changes the Rhythm Kings went on to even greater fame after parting ways with Palmer.
Split into simpler sentences: The band was called "Bee Palmer's New Orleans Rhythm Kings". With some personnel changes, the Rhythm Kings went on to even greater fame after parting ways with Palmer.