Elvis è stato pubblicato il 31 dicembre 2004 da Dreamscape/Potomac Records come parte dell'album Sunset to Sunset