W 1952 wróciła do Nowego Jorku. Zatrudniła się w sklepie, a zamieszkała w pensjonacie. Wkrótce jednak zgłosił do niej Bob Weinstock, właściciel wytwórni Prestige Records, z propozycją nagrania utworu na podstawie jakiegoś sola instrumentalnego, do którego napisałaby tekst. Jako przykład miały jej posłużyć dokonania Kinga Pleasure’a, „ojca wokalezy”. Wybrała utwór Twisted saksofonisty tenorowego Wardella Graya, który w jej wykonaniu stał się środowiskowym przebojem. Prestiżowy amerykański tygodnik jazzowy „DownBeat” przyznał jej wtedy Nagrodę Nowej Gwiazdy (New Star Award). W 1953 jako wokalistka zespołu wibrafonisty Lionela Hamptona znów udała się do Europy, pozostając w Londynie po zakończeniu tournée. W lutym 1956 brytyjski tygodnik „New Musical Express” doniósł, że nadawanie wykonywanej przez nią piosenki I Want You to Be My Baby zostaje zakazane ze względu na słowa: „Chodź na górę pouprawiać miłość” („Come upstairs and have some loving”)John Tobler, NME Rock ’n’ Roll Years, wyd. Reed International Books, 1992, s. 23. Wkrótce potem kolejny raz przybyła do Nowego Jorku, żeby wystąpić w broadwayowskiej inscenizacji brytyjskiej rewii Cranks.