 The two lovers lament the complication of the circumstances of their love together before parting.There are two different recordings of the song, one with Rimes performing the first verse, the other with John.For John, "Written in the Stars" was his 57th—and to date final—top-forty single on the US "Billboard" charts as a performer.