Damon Albarn estreou o vídeo de "Mr. Tembo", outra das músicas de seu álbum solo "Everyday Robots", que foi n°2 no Reino Unido há alguns dias.
No vídeo aparece Albarn e sua banda, The Heavy Seas, junto a uma montagem de imagens do verdadeiro Mr. Tembo, um elefante órfão que o músico inglês conheceu na Tanzânia. As imagens no estúdio foram captadas na igreja Pentecostal City Mission, em Leytonstone, com um coral que também participa da canção.