| Official |
|---|
| 1.1 | Mysteries | 4:42 | Beth Gibbons & Rustin Man | Out of Season | Beth Gibbons & Rustin Man | Album | | Go! Beat | 066574-2 |
| 1.1 | Mysteries | 4:42 | Beth Gibbons & Rustin Man | Out of Season | Beth Gibbons & Rustin Man | Album | | Go! Beat | 066574-1 |
| 1.1 | Mysteries | 4:38 | Beth Gibbons & Rustin Man | Out Of Season | Rustin Man & Beth Gibbons | Album | | Universal Island Records Ltd. | |
| 1.1 | Mysteries | 4:40 | Beth Gibbons & Rustin Man | Out of Season | Beth Gibbons & Rustin Man | Album | | Go! Beat | 066574-2 |
| 1.1 | Mysteries | 4:40 | Beth Gibbons & Rustin Man | Out of Season | Beth Gibbons & Rustin Man | Album | | Sanctuary Records | 06076-84648-2 |
| 1.1 | Mysteries | 4:40 | Beth Gibbons & Rustin Man | Out of Season | Beth Gibbons & Rustin Man | Album | | Go! Beat | 065641-2 |
| 2.10 | Mysteries | 4:34 | Beth Gibbons & Rustin Man | L'Auberge espagnole / Les Poupées russes | Various Artists | Album + Soundtrack | | Up Music, Warner Music France | 5101117452 |
| 1.10 | Mysteries | 4:34 | Beth Gibbons & Rustin Man | Les Poupées russes: bande originale | Various Artists | Album + Soundtrack | | | |
| 1.1 | Mysteries | 4:34 | Beth Gibbons & Rustin Man | Strange Folk | Various Artists | Album + Compilation | | Albion Records | STRGCD01 |
| 1.20 | Mysteries | 4:38 | Beth Gibbons & Rustin Man | Palermo Shooting | Various Artists | Album + Soundtrack | | City Slang | SLANG1051894 |
| 1.1 | Mysteries | 4:42 | Beth Gibbons & Rustin Man | Out of Season | Beth Gibbons & Rustin Man | Album | | Go! Beat , Universal UMC, Island Records Group | 0602567891543, 678 915-4 |
| Promotion |
|---|
| 1.2 | Mysteries | 4:32 | Beth Gibbons & Rustin Man | HMV Playlist, Volume 8 | Various Artists | Album + Compilation | | HMV | SDR08A |
| 1.2 | Mysteries | 4:39 | Beth Gibbons & Rustin Man | Spex CD #26 | Various Artists | Album + Compilation | | Spex Magazine | |
| Bootleg |
|---|
| 1.1 | Mysteries | 4:40 | Beth Gibbons & Rustin Man | Out Of Season | Beth Gibbons & Rustin Man | Album | | Go! Beat | 066574-2 |