Starr reached the top five again with "Hoop-Dee-Doo" and "I'll Never Be Free" (a collaboration with Tennessee Ernie Ford).

In 1955, Starr moved to RCA Victor and topped the American, Australian and British charts with the single "The Rock and Roll Waltz".

Yet, RCA Victor issued four studio albums of her recordings including Blue Starr (1957) and Rockin' with Kay (1957).

The following year, Capitol released three studio albums of her material: Losers, Weepers, Movin' on Broadway!

In 1966, Starr made the Billboard adult contemporary chart for the first time "Tears and Heartaches".