How Sweet I Roamed dirilis pada 4 September 1995 oleh Virgin Catalog sebagai bagian dari album I Guess I Would