A principios de 1998, Carey inició su gira Butterfly World Tour, con la cual visitó Japón, Australia y la ciudad hawaiana de Honolulu.