They fell out last year when the 28-year-old Perry disapproved of Rihanna getting back together with rapper Chris Brown, reported Sun Online.
"Katy and Rihanna have both done the Hawaii and Cabo-type trips to Mexico before, so this time they're thinking something a bit different, like a safari in Africa.
They want somewhere where they can have amazing experiences but still get drunk," said a source.
Photos: Akshay Kumars son Aarav's night out in Juhu
Photos: Shilpa Shetty, son Viaan, Geeta Basra on 'Aunty Boli Lagao Boli' sets
Photos: Isha Ambani and mom Nita show their stylish side
Photos: Ileana D'Cruz flaunts plunging neckline in black dress
Photos: Shamita Shetty, Bhumi Pednekar at fashion show