They're not married yet, but the two look happy to be out in New York City. Plus: Tom & Gisele, Cameron Diaz & more!

STEP TO IT

Another day, another joint hike for Nicole Richie and Cameron Diaz (plus her pup!), who squeeze in an afternoon workout in Beverly Hills on Sunday.