Paris Hilton is preparing to go on the road with her new boyfriend Benji Madden’s band Good Charlotte.

She tells People Magazine: “We’re actually leaving in a couple days for South Africa, so I’ll be with him. I’m just happy to be together, so no matter where we are, we’ll have a great time.”

Paris and Benji have been dating for just over a month.