NBC has finally found a new host of 'The Celebrity Apprentice' When he said he'll be back, he definitely meant it. It's being reported this morning that former California governor and Hollywood actor Arnold Schwarzennegger will be replacing Donald Trump as the new host of NBC's hit reality competition show, the Celebrity Apprentice.