Is Simon Cowell Hiding a Mud-Wrestling Obsession?

Plus: Paula Deen whips up a double entendre and more from Tuesday's shows

PEOPLE TV | Today's Line-Up

Chatter

Which Graceland Star Sings 'Thong Song' in the Shower?
Time Machine

Kim Kardashian's Changing Looks!
Chatter

What The Bachelorette's Desiree Hartsock Likes in a Man
Up Close

Jeffrey Donovan: 'I'm a Happy New Father!'