Listen to Written In The Stars online. Written In The Stars is an English language song and is sung by Adam Pascal and Heather Headley. Written In The Stars, from the album Aida - Broadway Cast Album, was released in the year 2006. The duration of the song is 3:14. Download English songs online from JioSaavn.