Tras firmar con la compañía "Decca" en 1951, su primer éxito "You Better Go Now" estableció el que sería su estilo: el de las llamadas "torch songs" ("canciones encendidas"): líricas, un poco inconexas y rendidamente románticas.