"Too Young" (1951) was a massive hit for Nat King Cole, spending 5 weeks at No. 1 on the Billboard pop chart and becoming the year's best-selling single. It never "stopped being popular" in the traditional sense—it faded gradually as new hits emerged, but remains a standard. The song "Too Young to Go Steady" (1956) is a different, lesser-known track.