With Arnold Schwarzenegger as the new boss, the celebrities get right down to business with tasks from Tyra Beauty and Trident gum.