Sinatra menandatangani kontrak dengan Columbia Records sebagai artis solo pada 1 Juni 1943 selama pemogokan musisi 1942ÃƒÂ¢Ã‚ââ€œ44. Columbia Records merilis ulang All or Nothing at All versi Harry James dan Sinatra pada Agustus 1939, yang mencapai nomor 2 pada 2 Juni, dan berada di daftar terlaris selama 18 minggu. Dia awalnya sukses besar, dan tampil di radio di Your Hit Parade dari Februari 1943 hingga Desember 1944, dan di atas panggung.