Madonna
You'll most likely find Madonna in London practicing yoga or Pilates, but the Material Girl still pounds the pavement when she's in New York City for a good old jog in Central Park. She also keeps her body incredibly lean and fit by sticking to a strict macrobiotic diet.