Too Young to Go Steady First release by Nat "King" Cole with Orchestra conducted by Nelson Riddle (February 1956)