"Butterfly" no tuvo una acogida sustancial fuera de Estados Unidos: llegó al número 22 en Reino Unido y al 27 en Australia, sin alcanzar el éxito de "Honey", primer sencillo del álbum.