Nothing Ever Changes My Love for You First release by Nat "King" Cole with Orchestra conducted by Nelson Riddle (January 1956)