According to a CityPages.com interview with music legend Al Kooper, Conan's band leader Max Weinberg has been let go!
CP: So those guys went off with Conan and Max Weinberg?
Kooper: There's a name you can't say anymore. He's not in that band anymore.
CP: Max? What happened there?
Kooper: They let him go. This is a big transition, and they're all signing new contracts and everything so they replaced him, as far as I know.
CP: Is the band gone as a whole?
Kooper: No, not at all. That's the only change. But I mean, there was a lotta conflict because of Springsteen. So now he can play with Springsteen whenever he wants. [Although there's no official confirmation of Weinberg's status, he has not been with the band during O'Brien's recent standup appearances, and has, in fact, started a new big band. There are also rumors that Weinberg has approached Jay Leno about taking over the current Tonight Show band when Kevin Eubanks leaves.]