Gwyneth Paltrow decided against using medication while battling post-natal depression, and she "really broke out" of it thanks to exercising and quitting alcohol.