Graceland è stato pubblicato il 1 gennaio 2001 da Kingtinued Records come parte dell'album The Greatest Elvis Songs, You've Never Heard!