HBO paid Sopranos star James Gandolfini $3 million to turn down replacing Steve Carell on The Office, a deal his co-stars say kept him inside the HBO fold.