Albumet ble rangert som nr. 81 på 2003 listen over Rolling Stone 500 Greatest Albums of All Time, et album som introduserte verdensmusikk for hele verden. På Rolling Stone sin tilsvarende liste i 2012 hadde det klatret til nr. 71 og i 2020 til nr. 46 på listen. Sangen "Graceland" ble rangert som nr. 485 på listen over Rolling Stone 500 Greatest Songs of All Time.