«Mr Tembo» es el cuarto sencillo lanzado por el cantante y compositor del líder de Blur/Gorillaz, Damon Albarn, desde su debut como solista álbum de estudio Everyday Robots.
Su lanzamiento como sencillo se limita a los Estados Unidos.
El 22 de abril de 2014, el bajista Seye actualiza en su Tumblr que Damon y su banda en vivo, The Heavy Seas, estaban filmando un video musical de la canción.
[3] El video muestra a Damon y su banda The Heavy Seas además de material del verdadero Mr Tembo - un elefante bebé huérfano que Damon conoció durante un viaje a Tanzania.
Las porciones Estudio-tiro del video fueron filmadas en Pentecostal City Mission Church en Leytonstone y cuenta con el coro de la iglesia, que también canta en el álbum.