"Butterfly" recibió reseñas positivas de los críticos, quienes elogiaron la transición musical de Carey; por otro lado, el álbum alcanzó el número uno en las listas de Estados Unidos, Japón, Australia, Países Bajos y Canadá, así como los diez primeros puestos en varios otros países.