“You don't get anything easy when you come from a big band and you go and start another one. You learn real fast that, 'Wow! I went from the top of the mountain to all the way back to the bottom, and I've gotta start over.'”