The song is the third song performed by these two artists, the first being "Change Me" featured on Keri's debut album In a Perfect World..., and the non-album track "Mic Check", the latter of which was produced by Timbaland. Pepsi has announced this as one of the official 2010 World Cup Theme Songs.
A music video has been filmed and was released on Grammy Awards night on 31 January 2010. Directed by Gil Green, it starts off by showing a colourful room with a map of Africa, which then shows 4 people appearing playing drums with dust shooting up from them. They also appear wearing body paint with the same pattern as the wall. Akon then starts singing as more scenes of the drum players is shown. Keri starts singing as the screen is shown being decorated with moving paint in front of her. Akon shows up again with a young African choir, singing with a sunset background. Other various people are also shown. Then scene skips to the body paint room were different people are shown with their face painted, a different country for each as they sing along. Akon is also shown dancing with Keri in the room with the moving paint between scenes. More Keri shows as she sings as the choir scene comes up variously. A scene also shows Keri with the choir. The Footballers Thierry Henry, Didier Drogba, Kaká, Fernando Torres, Lionel Messi, Frank Lampard, Michael Ballack and Andrei Arshavin then are shown kicking water ballon like footballs hitting the wall as images appear of them, with similar body paint found on the single cover. Images of other scenes are also shown e.g. The African choir and Keri lying on a Zebra pattern like cover. The end shows a wall with the footballers cheering. VFX for "Oh Africa" were created by Baked FX.