Nicole Richie gym studio city
Nicole Richie is a dedicated gym rat!

Wearing her designer specs and toting her Balenciaga bag as usual, Nicole headed to Tracy Anderson's workout studio early Saturday morning.

Anderson is the trainer-to-the-stars who works out Gisele Bundchen, Molly Sims, Kim Kardashian, and, of course, Gwyneth Paltrow, who credits Tracy with "redesigning" her "dumpy butt"!

Nicole must be wanting to get a little body makeover of her own -- sans surgery -- after having two kids. But what is she getting so fit for? Just her role of Mrs. Madden or does Nicole have something new up her sleeve?