Victory Gardens (1991) es el álbum debut de John & Mary , grabado en 1990 sólo seis meses después de que los dos se conocieron en diciembre de 1989 e inmediatamente después de su firma con Rykodisc . John Lombardo , ex miembro de 10,000 Maniacs y responsable de gran parte de su música antigua, trajo elementos del sonido de los primeros Maniacs con él. Combinado con lamezcla de influencias folk y clásicas de Mary Ramsey , de formación clásica, algunos consideran que el álbum es heredero delálbum de 10,000 Maniacs The Wishing Chair (1985), aclamado por la crítica por vincular las influencias tradicionales con el sonido contemporáneo de la nueva ola. .
La canción "Red Wooden Beads" se incluyó en Steal This Disc Vol. 3, parte de una serie de discos compactos lanzados por Rykodisc en 1991. "Rags of Flowers" se incluyó en Troubadours of Folk Vol. 5: Singer-Songwriters Of The '80s, parte de una serie de cinco volúmenes de discos compactos lanzados por Rhino Records en 1992.