The deal was made that O'Brien would receive $ 33 million and that his staff of almost 200 people would receive $ 12 million . On January 21 , it was announced that NBC had struck a deal with O'Brien in which he would leave The Tonight Show and receive a $ 33 million payout . His staff of almost 200 would receive $ 12 million in their departure .