45 RPM, 78 RPM
"I've Changed My Mind a Thousand Times"
"(The) Rock and Roll Waltz" is a popular song with music by Shorty Allen and lyrics by Roy Alfred in 1955, although the identity of the lyricist is in dispute. Other sources cite a Dick Ware, Dick Wise, or Dick Wine.
The song is told from the point of view of a teenager who comes home early from a date, and catches her parents attempting to dance to one of her rock and roll records; only, having no frame of reference, the couple tries to waltz to the music.
The Kay Starr recording of the song, made in 1955, reached number one on the Billboard singles chart in 1956, staying there for six weeks. The recording was released by RCA Victor as catalog number 47-6359. It was Kay Starr's first recording of great significance for RCA Victor after leaving Capitol Records. She had a number of lesser chart entries on RCA in 1955, including "Good and Lonesome" and "Turn Right". She thought it was a joke when the A&R staff at RCA Victor picked it for her; it was so different from what she was used to recording. It was a No. 1 hit, a million seller, and one of the early songs of the rock and roll era.
The track also spent one week at No. 1 in the UK Singles Chart in March 1956.