Den ble den første innspilligen av betydning for RCA Victor Records etter at hun forlot Capitol Records. Hun hadde et antall mindre listeplasseringer for RCA Victor Records i 1955, innbefattet «Good and Lonesome» og «Turn Right». Hun trodde det var en spøk da A&R-staben i RCA Victor Records hadde plukket ut «(The) Rock and Roll Waltz» til henne. Den var så annerledes fra det hun pleide å spille inn på plate. Selv om sangen ble en nummer én-hit og millionselger, og hun kom til å elske den i tidens løp, var den aldri en sang som folk bad henne om å synge på noen av hennes liveopptredener i den tiden den var populær.