Tras su lanzamiento, y a diferencia de trabajos anteriores, realizó una amplia promoción del álbum que incluyó el rodaje de tres videoclips, dos de ellos dirigidos por el miembro de los Monty Python Eric Idle, así como su aparición en varios programas de radio y televisión.