Paris Hilton Joins Benji Madden On Tour

“We’re actually leaving in a couple of days for South Africa, so I’ll be with him,” said Hilton.

The couple have been dating a month and a half. Hilton and Madden were introduced by the socialite’s pal Nicole Richie, who has a two-month-old daughter with Benji’s twin brother Joel Madden

So what does the Hilton family think of Paris’ new man? The 26-year-old’s sister Nicky Hilton said Madden is very nice. “He’s very, very nice,” she told People.