Download MP3 March.22,1999 16 Year old LeAnn Rimes & Elton John Perform Written in the Stars on The Tonight Show. Download Video March.22,1999 16 Year old LeAnn Rimes & Elton John Perform Written in the Stars on The Tonight Show.