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, “There’s no rush. Whenever it happens, it happens.”