I Just Found Out About Love First release by Nat "King" Cole with Orchestra conducted by Nelson Riddle (February 1956)