El video musical fue dirigido por Steve Barron. En el video, un investigador en una biblioteca intenta hacer coincidir un fragmento de la imagen de un escudo con el libro del que fue arrancado. Mientras continúa su búsqueda, un bibliotecario que trabaja en un escritorio se fija ocasionalmente en él, mientras que los nativos de la jungla circundante comienzan a acercarse a la biblioteca. Cuando el investigador encuentra un libro titulado África, el nativo arroja una lanza (el escudo que lleva el nativo es el mismo que el de la imagen), derribando pilas de libros. África se abre hacia la página de la que se arrancó el trozo, pero una linterna se posa sobre ella y le prende fuego, tras lo cual se muestran los anteojos del bibliotecario cayendo al suelo. Las escenas están intercaladas con tomas de un globo terráqueo girando y la banda actuando sobre una pila de libros gigantes de tapa dura, en los que África es la más alta.