Paris Hilton and Benji Madden Land in South Africa

As a follow up to the Gossip Girls report that socialite Paris Hilton would be joining her boyfriend Benji Madden on her band’s world tour, the happy twosome was spotted in Africa earlier today.

The “Stars are Blind” singer and her Good Charlotte rocker boyfriend arrived at the OR Tambo International Airport in Johannesburg. And they looked happy to be in their new surroundings.

Earlier, the shutterbugs at London’s Heathrow International Airport spotted the famous duo catching their connecting flight. All in all it was a very long day of travel for both of them.

Good Charlotte will be rocking out at the MyCoke Fest concerts scheduled for this weekend in both Johannesburg and Cape Town. From there, they’ll be embarking on their European tour in support of the new album Good Morning Revival.

Gossip Girls

Enjoy the pictures of Paris and Benji landing in Johannesburg (March 20), and catching a changeover flight in London (March 19).