Perry promotes her new perfume in Mexico City. Plus: Matthew McConaughey, Nicole Kidman, Katie Holmes and more

4 of 18

STEPPING UP

Nicole Richie swaps her daily gym workout for the great outdoors, taking adorable tots Harlow, 3, and Sparrow, 17 months, on a hike in the Hollywood Hills on Saturday.