| My Mate Paul (Original Mix) | 5:32 | |
| My Mate Paul (Heck Mix) | 5:45 | |
| My Mate Paul (My Mainman Paul Mix) | 6:02 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| My Mate Paul (CD, Single) | Go! Discs, Go! Beat | GODCD 156, 850 735-2 | UK | 1996 | |
| My Mate Paul (12") | Go! Discs | GODX 156 | UK | 1996 | |
| My Mate Paul (CD, Single, Jew) | Go! Discs, Go! Beat | GODCD 156, 850 735-2 | UK | 1996 | |
| My Mate Paul (12") | 1500 Records | 31458 2545-1 | US | 1998 | |
| My Mate Paul (12") | Go! Beat | GOBX 8 | UK | 1998 | |
| My Mate Paul (12", Promo) | Go! Beat | GOBXPRO 8 | UK | 1998 | |
| My Mate Paul (12", Promo) | Go! Beat | GOBZPRO 8 | UK | 1998 | |
| My Mate Paul (CD, Maxi) | Go! Beat, Go! Beat | GOBCD8, 569671-2 | UK | 1998 | |
| My Mate Paul (CD, Maxi) | Go! Beat | 569 851-2 | UK | 1998 | |
| My Mate Paul (CD, Single) | Go! Beat, Go! Beat | GOLCD8, 569673-2 | UK | 1998 |
referencing My Mate Paul, CD, Single, GOLCD8, 569673-2
referencing My Mate Paul, CD, Single, GODCD 156, 850 735-2