"Grace" ha formado parte de los puestos altos en las listas confeccionadas por revistas populares como Q, donde fue votado por los lectores como el 75º mejor disco de todos los tiempos; la misma votación se realizó nuevamente a fines de 2005 y "Grace" obtuvo la 13º ubicación.