Tras su publicación, "Magic Time" obtuvo en general buenas reseñas de la prensa musical, con una media ponderada de 74 sobre 100 en la web Metacritic basada en nueve críticas.