MARY - Tori Amos

'Mary' is de eerste single van Tales Of A Librerian dat eind 2003 bij platenmaatschappij Warner verschijnt. Het best-of album is de laatste verplichting van Tori Amos naar Warner toe. Vanaf 2003 staat ze onder contract bij Epic. Op Tales Of A Librarian staan 20 tracks, waaronder twee nieuwe songs en een aantal songs die opnieuw zijn opgenomen, waaronder de eerste single.'Mary' verschijnt in 1992 als b-kantje op de CD-single van 'Crucify', een single van Little Earthquakes. In het nummer verwijst ze naar Jimi Hendrix's 'The Wind Cries Mary'.