They were spotted holding hands and dancing, with one club goer adding, “Nicole couldn’t stop smiling. I’ve never seen her happier.”
The following night, the new couple hit the town again, joining Madden’s twin brother Benji and his Australian girlfriend Sophie Monk for an intimate dinner at the Polo Lounge in Beverly Hills. Madden, 27, and Duff, 19, announced they had split late last month and blamed the break-up on their age difference.