Tras su publicación, "Discovery" obtuvo en general buenas reseñas de la prensa musical.