The music video for "Africa" was directed by Ovie Etseyatse and features clips of different streets and iconic towers in African cities, as well as pictures of renowned leaders fighting for independence.