El álbum está influenciado por el reggae y el punk e introduce pocos elementos musicales de la guitarra, el bajo y la batería.

Además, incluye tres canciones instrumentales "Voices Inside My Head", "The Other Way of Stopping" y el ganador de un premio Grammy "Behind My Camel".

[1]​ Zenyatta Mondatta no tiene una traducción clara, ya que son dos palabras inventadas por Stewart Copeland, el baterista de la banda.

[2]​ Según explicó, Zenyatta viene de la combinación de las palabras Zen, tipo de meditación ornamental japonesa; y Yatta, tomado del nombre de Jomo Kenyatta (periodista y activista keniano anticolonialista).

Por su parte Mondatta es una mezcla entre las palabras francesas le monde y reggatta, tomado de su anterior disco Reggatta de Blanc (que también es una combincación de palabras).