Joel Madden has jumped back into the dating game after his split with Hilary Duff he is reportedly romancing 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 he split with Duff.

According to Us Weekly, they 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.

US Weekly, one can only wondering if its the truth or a lie again. You never know with them. Sounds like it could be true.