Tras su publicación, "A New World Record" obtuvo en general buenas reseñas de la prensa musical.