The new parents step out with daughter Willow in Malibu. Plus: Katy Perry, Pippa Middleton, Lady Gaga and more

PASTEL MINDED

Meanwhile Gomez's guy Justin Bieber proves real men wear pink Wednesday as he makes his entrance into the Late Show with David Letterman in New York.