And Duff is also teaching her beau a little about her way of life: She's giving Madden pointers for his acting debut in the movie Valley of the Damned, which starts filming this month. "My girlfriend has been really helpful – she's a great little actress," he told us at the House of Hype swag suite in Beverly Hills recently.
All Work and No PlayDon't look for John Legend to be lounging by the pool this summer. "I don't vacation very much, I'm not good at that – I'm a workaholic," the Grammy winner told us at an L.A. rehearsal for the JCPenney Jam: The Concert for America's Kids in Los Angeles (the event, which also features Mary J. Blige and Kenny Chesney, will air Aug. 22 on CBS). What's keeping him busy these days? The singer is putting the finishing touches on the follow-up to his 2005 platinum debut, Get Lifted.
Caught in the Act
Mary-Kate and Ashley Olsen, celebrating their 20th birthdays at Hyde in Los Angeles. The sisters hugged each other at the stroke of midnight and hit the dance floor when the deejay started spinning Justin Timberlake's "Rock Your Body."
Wyclef Jean, performing at a fund-raiser for the philanthropic consulting firm the Endeavor Group at a private home in Washington, D.C. The singer – who has his own charity, Yele Haiti – urged the crowd of more than 300 to "help fight AIDS" and "help poor Africans."
By BRYAN ALEXANDER, NATASHA BURTON, MARY GREEN and NICHOLAS WHITE