New Couple Alert

Joel Madden has moved on from Hilary Duff to Nicole Richie.

The singer and Richie were spotted out at Hollywood hot spot Teddy's at the Roosevelt Hotel on December 2, less than a week after Madden confirmed the split.

According to Us Weekly, Richie, 25, and Madden, 27, were spotted holding hands and dancing, with one clubgoer 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."