Traveling with children is no easy feat!

Nicole Richie and Joel Madden returned back to LA on Monday after spending New Year's in the snow, and the couple looked like they hadn't had a very restful vacation. There are a lot of rumors swirling around about the state of the pair's marriage, but we don't think you take trips together if you're on the verge of pulling the plug.

Still, the mother-of-two is allegedly fed up with her hubby's wandering eye. "Nicole has tried everything! She’s just reached the end of her rope. She was a wild child once, but they have two kids now and she believes Joel needs to grow up for them — if not her," a source dished to Radar.

The former reality star reportedly "freaked out" after the Good Charlotte rocker was photographed with a young blonde at a Beverly Hills restaurant in October. "Nicole exploded and told him that was the last straw,” the source added.

It must have been nice for them to get away from all the gossip of Tinseltown!