Nat King Cole, Church of Deliverance Choir & ...