The reality series, in which celebrities compete in tasks around New York City for business mogul Donald Trump, will kick off Feb. 12.
Other contestants on the upcoming season include Teresa Giudice of "Real Housewives of New Jersey"; actor Lou Ferrigno; former model Cheryl Tiegs; racecar driver Michael Andretti; former late-night host Arsenio Hall; "American Chopper" star Paul Teutul, Sr.; actress Tia Carrere; writer and reality star Victoria Gotti; comedienne Lisa Lampanelli; former Miss Universe Dayana Mendoza; radio host Adam Carolla; magician Penn Jillette; and model Patricia Velásquez.
Aiken made his Broadway debut in 2008 in Monty Python's Spamalot. Gibson was seen on Broadway in Les Misérables, Beauty and the Beast and Cabaret.
Singers O'Day and Snider were seen on Broadway in Hairspray and Rock of Ages, respectively. Takei will star alongside Lea Salonga and Telly Leung later this year in Allegiance at the Old Globe.
"Celebrity Apprentice" will air Sunday nights at 9 PM ET on NBC.