Though he had just become the most decorated Olympic athlete of all time in Beijing, the cereal maker dumped the swimmer after he was photographed holding a bong. Cue Phelps' regret for not just going with Wheaties in the first place.