Late Show with David Letterman
Кэри исполняла песню «Butterfly» на многочисленных американских и европейских телевизионных шоу-программах. В США, Кэри впервые представила песню во время вступления в программе «Позднее шоу с Дэвидом Леттерманом». Кэри была одета в чёрное платье средней длины, и сопровождалась несколькими бэк-вокалистками, Вальтером Афанасьевым на фортепиано и Рэнди Джексоном, играющим на бас-гитаре. 17 сентября Кэри выступила с песней на шоу Saturday Night Live, вместе с исполнением «My All». 12 ноября Кэри спела «Butterfly» в программе Шоу Опры Уинфри вместе с предыдущим своим хитом «Hero». На этот раз Кэри была короткой синей юбке в сопровождении группы госпел бэк-исполнителей. В Европе Кэри исполнила песню на популярном немецком игровом шоу в сопровождении трёх бэк-вокалисток.