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

POOL-ING AROUND

Water babe Katy Perry shows off her hot bod (and new red hue) in an itsy-bitsy, teeny-weeny, polka-dot bikini while taking the plunge in Miami on Tuesday.