Penn Jillette, one half of illusionist duo Penn & Teller, credits potatoes, not magic for losing about a third of his body weight in a very short amount of time.