Listen to Written In The Stars online. Written In The Stars is an English language song and is sung by Elton John and Leann Rimes. Written In The Stars, from the album The Greatest Hits 1970-2002, was released in the year 2002. The duration of the song is 4:17. Download English songs online from JioSaavn.