Cameron Diaz stepped out after wrapping up a workout in the West Village yesterday, carrying a Donatienne Barbie bag across her chest. She's been hitting the gym since landing in NYC from the UK earlier this week. Cameron made the overseas trip with Gwyneth Paltrow after the duo hung out in London together last week. They celebrated the opening of The Arts Club and also partied for pal Stella McCartney's birthday. Gwyneth has since started filming Thanks For Sharing in the Big Apple while Cameron is focusing on her fitness. Cameron recently split from boyfriend Alex Rodriguez, and just yesterday he was spotted out with a mystery blonde. Cameron and ARod have been known to be on-again-off-again so who knows if they'll follow in the footsteps of his teammate Derek Jeter and Minka Kelly, who are rumored to have reunited.