Question: "Don't Make a Beggar of Me" was recorded by Frank Sinatra at what record company?
Sentence (from "Frank Sinatra"): Sinatra found success as a solo artist after he signed with Columbia Records in 1943, becoming the idol of the "bobby soxers".
Relevant evidence: Yes