Das Album wurde 1987 als „Album des Jahres“ mit einem Grammy ausgezeichnet. Das Titellied "Graceland" erhielt 1988 die Auszeichnung als „Single des Jahres“.