Listen to Embraceable You online. Embraceable You is an English language song and is sung by Nat King Cole. Embraceable You, from the album Embraceable You, was released in the year 2006. The duration of the song is 3:23. Download English songs online from JioSaavn.