1963 unterschrieb er einen 20-Jahres-Vertrag mit Decca Records, aber nach "For You" (1964) hatte er bis 1972 keine größeren Hits mehr. ###>From 1957 to 1962, Nelson had 30 Top-40 hits, more than any other artist except Presley (who had 53) and Pat Boone (38).