NBC announced on Monday that Celebrity Apprentice has appointed Terminator's Arnold Schwarzenegger as new host, replacing presidential candidate Donald Trump.