Nicole Richie's New Man

 Image by Splash News

The latest news from Hollywood high is that Simple Life star Nicole Richie has a new man in her life and its newly single rocker Joel Madden!

The two just started dating and have been keeping an eye not to be photographed together in public. Joel, who just recently split with his pop star girlfriend Hilary Duff, was spotted with Nicole at Teddy’s last week. The new couple also had a double date with his brother Benji Madden and his girlfriend at the Polo Lounge at the Beverly Hills hotel. The duo was even spotted together as recent as last night. It seems like this relationship is still blooming no word on who is fuming.