| Label: | Columbia 666640.2 |
| Genre: | Rock, Pop |
| Format: | CD (Maxi-Single) |
| 1 | Mystical Machine Gun | |
| 2 | Guitar Man | |
| 3 | Prancing Bride | |
| 4 | Holy River |
| Label: | Columbia COL 666640 2 |
| Genre: | Rock |
| Style: | Indie Rock |
| Format: | CD (Maxi-Single) |
| 1 | Mystical Machine Gun » Producer: Bob Ezrin | 4:37 |
| 2 | Avalonia | 2:17 |
| 3 | Prancing Bride | 1:17 |
| 4 | Holy River » Producer: Bob Ezrin | 3:36 |
| Label: | Columbia KULA 22CD |
| Genre: | Rock |
| Style: | Indie Rock |
| Format: | CD (Single) |
| 1 | Mystical Machine Gun | 4:39 |
| 2 | Guitar Man | 3:03 |
| 3 | Prancing Bride | 1:16 |
| Label: | Columbia KULA 22CDX |
| Genre: | Rock |
| Style: | Indie Rock |
| Format: | CD (Single) |
| 1 | Mystical Machine Gun | 4:39 |
| 2 | Avalonia | 2:15 |
| 3 | Holy River | 3:38 |
| Label: | Columbia COL 666640 1 |
| Genre: | Rock |
| Style: | Brit Pop |
| Format: | CD (Single) |
| 1 | Mystical Machine Gun » Producer: Bob Ezrin | 4:37 |
| 2 | Guitar Man | 3:01 |
| Label: | Columbia COL 6666406 |
| Genre: | Rock |
| Format: | Vinyl (12") |
| A1 | Mystical Machine Gun | |
| B1 | Guitar Man | |
| B2 | Holy River |
| Label: | Columbia XPCD 1088 |
| Genre: | Rock |
| Style: | Brit Pop |
| Format: | CD (Maxi-Single , Promo) |
| 1 | Mystical Machine Gun » Producer: Bob Ezrin | 4:37 |
| 2 | M.M.G.No2 | 4:21 |
| Label: | Columbia KULA 227 |
| Genre: | Rock |
| Style: | Alternative Rock |
| Format: | Vinyl (7" , Promo , White Label) |
| A | Mystical Machine | |
| AA | Mystical Machine |
| Label: | Columbia CK 41884 |
| Genre: | Rock |
| Style: | Brit Pop |
| Format: | CD (Single , Promo) |
| 1 | Mystical Machine Gun (Radio Edit) | 4:37 |
| 2 | Mystical Machine Gun (Album Version) | 5:41 |
| Label: | Flying ESCA 7431 |
| Genre: | Pop, Rock |
| Style: | Brit Pop |
| Format: | CD (Maxi-Single) |
| 1 | Mystical Machine Gun | 4:38 |
| 2 | Guitar Man | 3:04 |
| 3 | Avalonia | 2:16 |
| 4 | Prancing Bride | 1:17 |
| 5 | Holy River | 3:37 |