'Celebrity Apprentice' Sneak Peak - Clay Aiken & Penn Jillete Literally Work Magic

Donald Trump's new season of Celebrity Apprentice will be kicking off Sunday (Feb. 19), and this time around it's a battle of the sexes. 

Representing the men will be former American Idol Clay Aiken, retired race car driver Michael Andretti, talk show host Adam Carolla, Lou "The Hulk" Ferrigno, TV personality Arsenio Hall, magician Penn Jillette, Twisted Sister singer Dee Snider, Star Trek's George Takei, and American Chopper's Paul Teutul Sr.. Repping for the women are actress Tia Carrere, singer Debbie Gibson, Real Housewives of New Jersey's Teresa Giudice, Growing Up Gotti's Victoria Gotti, comedian Lisa Lampanelli, Miss Universe 2008 Dayana Mendoza, singer Aubrey O'Day, and actress Patricia Velasquez.

In the exclusive clip below, Clay Aiken and Penn Jillete use their skills to get people to buy sandwiches. Magic and the gift of gab work in their favor.

Peep the clip below.