Listen to Natalie online. Natalie is an English language song and is sung by Henry Mancini. Natalie, from the album Me, Natalie (Original Soundtrack Recording), was released in the year 1969. The duration of the song is 2:44. Download English songs online from JioSaavn.