Vince Taylor wrote his song, Brand New Cadillac, in 1958, so let's assume that he was writing about the 1958 Cadillac, which had just received a new facelift.
We have found some resources dedicated to the history of this special model, and clubs as well.
1958 Cadillac Owners Association