Para promocionar el disco, Byrne inició una gira mundial, la cual sería su primera desde la del álbum "Speaking In Tongues", entre los años 1983 y 1984 y además del lanzamiento de "Rei Momo", el músico dirigió un documental llamado "Ile Aiyé (The House Of Life)", el cual se concentraba en rituales de música dance.