El vídeo musical fue dirigido por Steve Barron. En el vídeo, un investigador en una biblioteca (interpretado por el miembro de la banda David Paich) intenta coincidir un trozo de una imagen de un escudo con el libro del que fue arrancada. A medida que continuaba su búsqueda, una bibliotecaria (Jenny Douglas-Mcrae ) que trabaja en un mostrador cercano le notifica ocasionalmente, mientras que los nativos de la jungla de los alrededores comienzan a acercarse a la biblioteca. Cuando el investigador encuentra un libro titulado África, el nativo arroja una lanza (el escudo que porta el nativo es el mismo de la imagen), derribando montones de libros. África se abre la página desde la que se rasgó la chatarra, pero una linterna cae sobre el libro y le prende fuego, después de lo cual se muestran los anteojos de la bibliotecaria cayendo al suelo. Las escenas se entrecruzan con tomas de un globo giratorio y la banda tocando encima de una pila de libros de tapa dura gigantes, en lo que África es la más alta.
El video presenta a Mike Porcaro en el bajo, reemplazando a David Hungate, quien ya había dejado la banda cuando se estaba grabando el disco. Lenny Castro también aparece en el vídeo tocando percusión.
En diciembre de 2017, el usuario de Twitter "@WeezerAfrica", dirigido por Mary Klym, residente de Cleveland, Ohio, de 14 años, tuiteó: "@RiversCuomo, ya es hora de que bendigas las lluvias en África". Después de mucho ir y venir entre Mary y el baterista de Weezer, Patrick Wilson, la banda lanzó una versión de "Rosanna", una canción diferente de Toto, con el fin de trollear a Klym y aquellos que clamaban por una versión de "Africa".[6]
Weezer finalmente lanzó "Africa" el 29 de mayo de 2018. Fue el primer éxito de Hot 100 de la banda desde "(If You're Wondering If I Want You To) I Want You To" en 2009.[7] "Africa" alcanzó el número 51 en la lista Hot 100 y alcanzó el puesto número uno en la lista de canciones alternativas de Billboard en agosto de 2018, convirtiéndose en el primer sencillo número uno de la banda desde "Pork and Beans" en 2008.[8]
Weezer lanzó una edición limitada de vinilo de 7 pulgadas en julio de 2018 y se vendió exclusivamente a través de Urban Outfitters. La edición se limitó a 1500 copias, con "Africa" como cara A y "Rosanna" como cara B. La portada presenta un fondo de hojas de palmera con el tuit que inspiró la canción en el centro de la portada.[9][10]
Poco después del lanzamiento de la canción, Weezer apareció en Jimmy Kimmel Live! junto con el tecladista Steve Porcaro de Toto para promover el sencillo. Toto respondió el 9 de agosto de 2018 con el lanzamiento de una versión del sencillo "Hash Pipe" de Weezer en 2001, después de debutarlo en un concierto una semana antes.[11]
Weezer lanzó un video musical de su versión de "Africa" en septiembre de 2018, diseñado como una parodia del video de su sencillo anterior "Undone - The Sweater Song". Los suplentes de los miembros de la banda interpretan la canción en un escenario de sonido, con "Weird Al" Yankovic reemplazando al cantante/guitarrista Rivers Cuomo, con los miembros de su banda reemplazando a Weezer. Yankovic había aparecido previamente en el escenario durante la gira de la banda para tocar "Africa" con ellos.