Mariah appeared on the Late Show with David Letterman to perform the song “Butterfly” on October 27, 1997. In 2022, to commemorate the Butterfly album's 25th anniversary, her live rendition of the song was included as a bonus track on a digital-only expanded edition of the album.