[2]Trent Reznor, founder of the industrial rock group Nine Inch Nails, sings background vocals on this track.

An alternate mix of "Past the Mission" appears on Amos's compilation box set A Piano: The Collection (2006).

[5][6] The video begins with Tori holding hands with two young women, walking along a dirt road.

As the three begin walking through a town named Arcos de la Frontera, Spain, other women join them in their march until there is a large parade as the men look on.

The priest is then joined by the rest of the men, who all walk away as the women stand up and continue their march, eventually finding themselves in the open field seen at the beginning of the video.

The non-limited part (CD 2) comes in a slim jewel case and the disc features a photo-negative image of Amos playing a piano.