În vremurile ei de glorie, din anii '60, Kay Starr era admirată pentru vocea ei, dar şi pentru apariţiile strălucitoare şi pentru look-ul deosebit.
Iniţial, cântăreaţa a prestat singură pe scenă, dar apoi a demarat colaborări cu nume importante din zona jazz-ului country, cum ar fi Coleman Hawkins, Nat “King” Cole şi Count Basie.
