spandex sunglasses gym clothes Josh Duhamel Fergie

The couple that works out together, stays together! New parents Josh Duhamel and Fergie went for a workout, hitting Los Angeles' oh-so-trendy trail, Runyon Canyon, on Sunday. Clearly the Fergalicious singer is working hard to get her post-baby bod' back in gear. Lookin' good lady!

For the Sunday hike, Fergie and Josh both kept their faces shielded from the sun in baseball hats. The 38-year-old singer wore black spandex leggings, a black zip up and a red and blue flannel tied around her waist. The "Boom Boom Pow" singer added a little funk to her workout with a studded fanny pack and booming headphones -- we wonder what the Black Eyed Peas front woman is listening to?! For the afternoon jaunt, Josh opted for black pants and a Minnesota hoodie.

The past week has been a big one for the new parents. On Thursday afternoon the duo took their 3-month-old son Axl to a Los Angeles church for their baby boy's baptism.

The couple, who were married in 2009, definitely seem to be enjoying parenthood. The Safe Haven actor recently told Us Weekly, Yeah, I think we definitely want [more kids]. Especially after as well as this one has gone the pregnancy, and now that we have this beautiful little boy, we both definitely want to have another one. He added, Theres no rush. Whenever it happens, it happens.