Leftover Queen gets some new meat

Good Charlotte dude Joel Madden has already started dating after his fresh split with Hilary Duff. His choice? Nicole Richie.

According to Us Weekly, the two were at Teddy's grinding last weekend. You know the drill... they "were spotted holding hands and dancing." One witness said, "Nicole couldn't stop smiling. I've never seen her happier." Yeah, yeah...They looked so in love! Blah