Prior to the release of Martin's major-label debut "On Your Shore", she had composed two full-length albums and two EPs. Her first foray into songwriting came in the form of "Mystery, Magic & Seeds", an album Martin wrote as a result of a friend's death, which she now considers juvenilia, but is available for download from archive.org. Her second album, "One Girl Army", remained unreleased, though an EP of the same name containing a few selections from the full-length album was released independently, and Martin still performs some of its content live. The masters for this record are now owned by Martin's former record label, RCA Records.