The Police se encontraban en plena segunda gira mundial cuando grabaron y publicaron Zenyatta Mondatta en 1980. La gira, una ambiciosa travesía de 84 conciertos, comenzó en julio de 1980 en Inglaterra y concluyó en febrero de 1981 en Australia. Fue un éxito rotundo, mostrando a la banda en su mejor momento en directo, con una ejecución musical impecable y actuaciones electrizantes noche tras noche. Uno de los momentos culminantes de la gira fue su presentación en el Nippon Budokan de Tokio, Japón, el 2 de febrero de 1981.
