The wealthy heiress, who was accompanying Madden on tour with his group Good Charlotte, left some time aside to have fun at a party organised in Johannesburg, South Africa.
Hilton told admirers in Johannesburg, "I love South Africa, the accent and everyone."
The starlet did not let the partying take away from special time with her boyfriend. The couple had reserved a VIP section, where they had privacy. They then left the party at around 2:30.