DWTS partners Derek Hough and Shannon Elizabeth take their tango to the Malibu beach. Plus: Jessica Simpson, Jay-Z, Chace Crawford and more

WARM EMBRACE

After getting pumped up with workout buddy Gwyneth Paltrow, Madonna spends a cozy evening with her other constant companion, husband Guy Richie, at London café the Wolseley on Wednesday.