Elvis und June Juanico flogen nach Houston, um dieses Auto am 12. Juni 1956 zu einem Selbstkostenpreis von 10,000 $ zu kaufen. Ursprünglich war das Auto weiß mit einer schwarzen Innenausstattung. Elvis zerquetschte eine Hand voll Trauben auf der Schutzvorrichtung und erzählte Jimmy Sanders aus Memphis (der auch das Rosa des '55 Fleetwood anfertigte), das dieses die Farbe war, die er wollte. Die Polsterung bekam weißes Plisseeleder, und der mit Pelz bedeckte Fußboden wurde purpurrot gefärbt. Die Initialen von Elvis 'EP die mit einer Gitarre und zwei in Leder eingeschriebenen Musiknoten umschlungen sind, schmückten den oberen Teil der Bodenmatten. Elvis gab dem Eldorado am 23. Dezember 1957 in Zahlung.