A comienzos de los años 80, Sting y The Police atravesaban uno de los momentos más intensos de su carrera. Tras el éxito de sus primeros discos, Outlandos d'Amour (1978) y Reggatta de Blanc (1979), la presión por mantener ese nivel los llevó a grabar rápidamente su tercer álbum. Así fue como, en casi un abrir y cerrar de ojos, el trío inglés le dio vida a Zenyatta Mondatta (1980), una decisión que con el tiempo el propio bajista reconocería como problemática.
El LP fue concebido entre julio y agosto de 1980 y publicado el 3 de octubre de ese año, en medio de una agenda exigente de giras y con una fuerte presión de la industria por escuchar más del grupo, también conformado por Stewart Copeland y Andy Summers. De hecho, el álbum se terminó el mismo día en que la banda emprendió otra gira, un hecho que demuestra lo colmada que estaba de actividades, algo que se tradujo en ciertas imperfecciones.
En noviembre de 2007, Sting no dudó en afirmar que “Zenyatta Mondatta fue nuestro disco con más fallos. Sorprendentemente, también fue el que nos catapultó a la fama”:
“Compuse casi todas estas canciones en el oeste de Irlanda en 1980. Teníamos una casa ahí, en el pueblo de Roundstone, cerca de Clifden, en Connemara, condado de Galway, el punto más occidental de Europa. La casa estaba situada en un terreno de una hectárea, con un jardín bien cuidado, un césped extenso, árboles maduros y una planta de alcachofas, protegida del mar por un alto muro de contención. Las vistas de la bahía y las montañas a lo lejos eran espectaculares. El sótano de mi casa en Londres no tenía ninguna vista, solo unos cuantos cubos de basura y una escalera, y ahora, de repente, esto. Trabajaba todos los días después de un vigorizante paseo al aire irlandés. Cuando pensé que tenía suficientes canciones, conduje mi Volkswagen hasta Dublín y alquilé un pequeño estudio donde podía grabar maquetas para presentárselas a la banda”.
