Nicole Richie And Joel Madden Sweat The Small Stuff

Now that Christmas is over, Nicole Richie and her new hubby Joel Madden are trying to shed those extra holiday pounds. You know what they say ... the couple that sweats together, stays together.

While Joel is proud to show off his hunky body of work, too bad Nicole feels the need to cover up her natural beauty. As for her red workout bag ... doesn't everyone carry a Chanel bag to the gym?

Let's hope the honeymoon is still going on for these newlyweds. Work it!