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 Singles, was released in the year 2013. The duration of the song is 2:52. Download English songs online from JioSaavn.