"Written in the Stars" is a single released in 1999 by Elton John and LeAnn Rimes. In the US, it was certified Gold on 27 April 1999 by the RIAA.
This song came from the musical Aida written by Elton John. In this scene in the musical, Radames informs Aida that he's calling off the wedding. Aida knows that this would ruin her father's escape and tells him he must go through with it. Radames agrees, on condition that she escapes to freedom on a boat he will provide. The two lovers lament the complication of the circumstances of their love together before parting. Due to Rimes' previous country music success, this song made #74 on Canada's RPM country chart due to unsolicited airplay as an album cut. There are two different recordings of the song, one with Rimes performing the first verse, the other with John. The song was later featured on Rimes' 2002 album I Need You and the concept album for the musical. The song was performed live at VH1Divas Live 1999.
According to an episode of VH1's Pop-Up Video, the music video for this song was meant to evoke forbidden loves, as well as the separation between the two singers. Rimes was shown in colder, more heavenly backdrops; John was given warmer backgrounds, as in a milder depiction of hell.