It's easy to flip through fashion mags or gossip rags and dismiss a bikini-clad actress who claims she doesn't pay any attention to what she eats or her fitness routine. And we loathe (and envy) stars who make it sound so effortless, claiming they eat junk food and their secret to staying fit is (magically) just "being happy." So it's obviously refreshing to learn that for some, it isn't just luck but more about putting in the hard work. Case in point: Gwyneth Paltrow. The 38-year-old actress and mother-of-two debunks the stock Hollywood answer by telling Marie Claire UK , "it's not luck, it's not fairy dust, it's not good genes. It's killing myself for an hour and a half, five days a week." Paltrow, who also covers Self magazine in an itty-bitty bikini top, shares her fitness secrets—a mixture of cardio and muscular structure work. Because while fairy dust just sounds so much easier, we like the idea of honesty about how celebs keep up their looks even more.