Listen to Nathalie online. Nathalie is an English language song and is sung by Costa Cordalis. Nathalie, from the album Der Vorhang geht auf, was released in the year 1995. The duration of the song is 3:50. Download English songs online from JioSaavn.