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

PARISIAN PAIR

After tying the knot in early June, mom-to-be Lily Allen and husband Sam Cooper step to it in Paris Wednesday, where the couple is spending their honeymoon.