| Release date | Label | Catalog ID | Format | Description |
|---|---|---|---|---|
| August 21st, 1995 | RCA | 74321303372 | CD | |
| August 21st, 1995 | BMG Entertainment | 74321303374 | Cassette | |
| August 21st, 1995 | RCA | 43213033 72 AP | CD | |
| 1995 (Unofficial) | Euro Style | ES 311 | Cassette | |
| 1995 (Unofficial) | Music World | 418 | Cassette | |
| 1995 (Unofficial) | RT Records | RT-02939 | Cassette | |
| 1995 (Unofficial) | Western Thunder Records | WT-569 | Cassette | |
| September 9th, 1995 | BMG Victor, Inc. | BVCP-862 | CD | Japan |
| 1997 (Unofficial) | Audio Max | 726 | Cassette | |
| 1998 | Varèse Sarabande Records | FLD-1010 | CD | |
| May 21st, 1998 | BMG Victor, Inc. | BVCN-7301 | CD | Japan, Reissue |
| 1999 (Unofficial) | [Russian pirate label] | 1668 NSR | CD | |
|
2000
(Unofficial) (titled "Stranger in Us All / Finyl Vinyl Part II") |
CD-Maximum | CDM 0699-287 | CD | |
| 2002 | BMG Russia | 74321 96542 2 | CD | |
| 2002 | BMG Russia | 74321 96542 4 | Cassette | |
| July 23rd, 2008 | RCA | BVCM-35354 | CD | Japan, Reissue |
| September 12th, 2009 | BMG Victor, Inc. | BVCP 20007 | CD | Japan, Reissue |
| October 9th, 2013 | Sony Records Int'l | SICP 30388 | CD | Reissue, Japan |
| May 19th, 2017 | Hear No Evil Recordings | HNECD085 | CD | Reissue |
| 2018 | Warner Music Russia | 88985329542 | CD | |
| July 13th, 2018 | Sony Music | 19075841861 | 2 12" vinyls | Exclusive in Russia |
| July 17th, 2019 | Sony Records Int'l | SICP 6152 | CD | Japan, Remastered |
| Unknown | RCA | 74321303372 | CD | |
| Unknown (Unofficial) | Tango Music | Cassette |