Listen to Too Young To Go Steady online. Too Young To Go Steady is an English language song and is sung by Nat King Cole. Too Young To Go Steady, from the album 101 Hits - Nat King Cole, was released in the year 2011. The duration of the song is 2:51. Download English songs online from JioSaavn.