Sinatra ký hợp đồng với Columbia Records với tư cách là nghệ sĩ solo vào ngày 1 tháng 6 năm 1943 trong cuộc đình công của các nhạc sĩ năm 1942ÃƒÂ ¢ Ã‚â‚¬Ã‚â € œ44. Columbia Records tái phát hành phiên bản All or Nothing at All vào tháng 8 năm 1939 của Harry James và Sinatra, đạt vị trí thứ 2 vào ngày 2 tháng 6 và nằm trong danh sách bán chạy nhất trong 18 tuần. Ban đầu ông đã thành công rực rỡ, và biểu diễn trên đài phát thanh Your Hit Parade từ tháng 2 năm 1943 cho đến tháng 12 năm 1944, và trên sân khấu.