Rockin' with Kay

It was released in 1958 by RCA Victor (catalog no.

It was her third album for RCA Victor.

[1][2] Upon its release, Billboard magazine gave the album a rating of three stars and wrote: "The wonderful, husky expressiveness of the Starr gal comes through on this selection of tunes arranged for rocking delivery.

"[3] AllMusic also gave the album a rating of three stars.

[1] Reviewer William Ruhlmann wrote that the arrangements were "bluesy and rocking" and that Starr sang with "her usual throaty abandon.