On January 11, 1998, Mariah Carey kicked-off her Butterfly Tour at the Tokyo Dome - a 50,000-capacity venue where two years earlier, three concerts had sold out within minutes. This time, Mariah even topped herself, selling out four dates in the same time frame.

After her first and only concert in Taiwan, Mariah and her crew proceeded to Australia which marks the only time she visited Downunder ever. None of the following tours included stops in Australia. One of the tour highlights was a performance of "Hopelessly Devoted To You" with Olivia Newton John in Melbourne, where also the final Australian concert was cancelled due to illness, and was never rescheduled.

Honolulu (Hawaii) was the only show during the tour that was performed on US-territory. Originally, this concert was planned to be the first stop of an extended US Tour which was cancelled due to the filming of "Double-O-Soul," a movie that never saw the light of the day.

The Butterfly Tour was the only tour whose footage was included in an official home video and DVD. "Around The World" shows selected songs from the tour, focusing on the show in Hawaii.