Sin embargo, tras el final abrupto del programa por diferencias de O'Brien con la NBC, decidió no seguir al presentador en su nueva aventura televisiva, "Conan", y formó The Max Weinberg Big Band, un grupo de "jazz".