El programa "The Tonight Show" presentado por O'Brien se estrenó el 1 de junio de 2009, con el grupo The Max Weinberg 7 aumentado a ocho miembros y bajo el nuevo nombre de Max Weinberg and the Tonight Show Band.