Cameron Diaz [1] and Nicole Richie [2] hit the hiking trails with their dogs in LA on Sunday. This isn't the first time we've seen the two working on their fitness together; they were spotted hiking together in February [3] as well. The two seem to run in the same Hollywood circle, with Gwyneth Paltrow [4] as a notable mutual friend. Nicole and Gwyneth met up for a star-studded dinner [5] just last week, and Gwyneth and Cameron are longtime friends.

Cameron's finally back in LA after a promotional tour for The Other Woman with her costars Leslie Mann and Kate Upton. The trio shared plenty of golden moments during their press rounds, including Leslie grabbing Cameron's butt [6] and plenty of raucous fun at the MTV Movie Awards [7]. The film hits theaters this Friday.