"Journey to the Past" was recorded at The Hit Factory recording studio in New York City after they had just finished recording "A Rumor in St. Petersburg” and “Once Upon a December”, making "Journey to the Past" the third song recorded for the film.