Your Voice First recording and first release by Nat "King" Cole and The Trio (May 20, 1949 / July 1949)