El video para "Phoner to Arizona" fue lanzado en el sitio oficial de Gorillaz gratuitamente el 24 de diciembre, y un día después, su nuevo album fue lanzado, titulado "The Fall".