 John achieved at least one top-forty single on the US charts every year from 1970 to 1999, with this song being the last in the run.In Canada, "Written in the Stars" topped the "RPM" Adult Contemporary chart and reached number 22 on the "RPM" Top Singles chart.Due to Rimes' previous country music success, it also peaked at number 74 on the "RPM" Country Tracks chart due to unsolicited airplay as an album cut.