Am 7. Juli 1955 kaufte Elvis seinen zweiten Rosa Cadillac, um den Cadillac zu ersetzen, der verbrannt. Das war ein neuer 1955 Cadillac Fleetwood Series 60 in blau mit dem schwarzen Dach. Elvis ließ das Auto durch einen Nachbarn in rosa neu lakieren. Die Farbe entwarf der Nachbar extra für Elvis und so nannte er die Farbe auch 'Elvis. Das ist der Cadillac, den er seiner Mutter, wahrscheinlich das berühmteste Cadillac in der Welt, gab.
Gladys Presley wies immer Stolz darauf hin das es ihr Auto ist. Gladys Presley hatte nie einen Führerschein, und Elvis fuhr das Auto mit den Mitgliedern seiner Band für den grössten Teil von 1955 - 1956.
Elvis, Scotty und Bill hatten einen ernsten Unfall in Texarkana, Texas am 2. September 1955. Scotty Moore steuerte den Cadillac in ein entgegenkommendes Fahrzeug, das im Begriff war, einen Pritschenwagen zu überholen. Scotty holt den Cadillac nach den Reparaturen ( Preis 1000 $ )ab.
Im Februar 1956 ließ Elvis die Polsterung ersetzen und noch Lakierarbeiten erledigen.