Miller signed her to a long-term contract, under which she made two best-selling albums, Wish Upon on a Star and Girl Meets Boy [6][7] and a string of hit singles, including "Make Yourself Comfortable" in 1954.

She sang the Oscar-nominated song "Count Your Blessings" on the 1955 Academy Awards telecast,[8] and both Billboard and Down Beat magazine named her Best New Singer of 1955–56.

[14][15] The success of the movie led to her resuming her singing career in 2013 with the All-Star Jazz Trio,[16] and she received strong notices at 54 Below in New York[17] and the Metropolitan Room.

[18] King continues to perform in nightclubs, theatres and at charitable and private events on a regular basis, with Music Director/Pianist Andrew Kahn and accompanied by The All-Star Jazz Trio.

She first married trumpeter-trombonist Knobby Lee (born Norbert William Francis Lidrbauch) on February 2, 1953, in Los Angeles County.