What was new about The New Celebrity Apprentice ? “You’re fired” became “You’re terminated,” a catchphrase within a catchphrase – referring to Arnold Schwarzenegger’s career-making film, Terminator – that sounded clever for about two seconds. The setting moved from New York to Los Angeles, with a correspondingly sunny new opening sequence .