REALITY. Paula Deen guests during a Southern-inspired dish challenge. But whether her health-conscious Jekyll or her "butter is better" Hyde shows up will have to be seen.

9 p.m., Fox

"American Gypsies"

REALITY. Romani culture in the States is examined via a family of Gypsies who run a psychic shop empire in New York City and struggle to balance the traditions of their culture and a modern lifestyle.

Series premiere, 9 p.m., Nat Geo

"History Detectives"

REALITY. The team may have tracked down the holy grail of amplified music: the electric guitar Bob Dylan plugged in for an angry audience at the 1965 Newport Folk Festival.

Season premiere, 9 p.m., PBS

"Trust Us With Your Life"

COMEDY. Ricky Gervais' memories — possibly all involving offending someone — are reenacted by the improvisers.

9 p.m., ABC