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 Crooners Vol. 4 Frank Sinatra, Nat King Cole, Dean Martin, Bing Crosby, Perry Como, was released in the year 2012. The duration of the song is 2:51. Download English songs online from JioSaavn.