 Although the songwriters had originally written a different song for Anya, they began writing "Journey to the Past" late one evening because they understood that "in Hollywood, you always have to write three songs for every scene.