4. SoCal siren Kate Hudson once shed 20 lbs by swearing off booze! 6. Madonna sticks to a macrobiotic diet, which is grain and veggie based with very little animal product or processed food.