Nat King Cole
The first song he recorded for Capitol was "Straighten Up and Fly Right". He wrote the song. The words were based on his father’s teachings. The song became one of the biggest hits of 1943. It sold more than 500,000 copies.