Photo: Frank Sinatra (1943). Sinatra signed with Columbia Records as a solo artist on June 1, 1943, during the 1942–44 musicians’ strike. Columbia Records re-released Harry James and Sinatra’s August 1939 version of “All or Nothing at All”, which reached number 2 on June 2, and was on the best-selling list for 18 weeks. Sinatra released “You’ll Never Know”, “Close to You”, “Sunday, Monday, or Always” and “People Will Say We’re in Love” as singles. By the end of 1943 he was more popular in a DownBeat poll than Bing Crosby, Perry Como, Bob Eberly, and Dick Haymes.