David Watson originally composed Stones without the Ultima series in mind. The song was originally written as an instrumental, but Watson's wife, Kathleen Jones, later penned lyrics for the song. It is currently unknown when the song or the lyrics were first written.