With the revealing wardrobe she rocks,
Lady Gaga's body has to be at its best at all times. The superstar, seen here leaving the Late Show with David Letterman in NYC on May 23, 2011, hits the gym for sweat sessions with celeb trainer
Harley Pasternak, who told us his
top tips for keeping all of his A-list clients in amazing shape.