Nicole Richie Works it Out on the Weekend

Newlywed Nicole Richie hit the gym on Saturday in L.A., strictly keeping to her workout routine.

The mom of two, married to rocker Joel Madden, looked toned and fit on her way back to the car, covered up in a denim jacket, sunglasses, and a beanie.

OK! NEWS:  STARS GLOW AT THE ART OF ELYSIUM HEAVEN GALA

Nicole has been working on a dance inspired fitness video with celebrity trainer Tracy Anderson.