Versions
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Natural Blues (CD, Single) | Mute Records Ltd. | CDMUTE251 | UK | 2000 | |
| Natural Blues (CD, Maxi, Promo) | Mute Records Ltd. | RCD MUTE 251 | UK | 1999 | |
| Natural Blues (CD, Single, Promo) | V2 Records, Inc. | V2DJ-27627-2 | US | 1999 | |
| Natural Blues (11 Tracks) (CDr, Promo) | Mute Records Ltd. | none | UK | 2000 | |
| Natural Blues (Promo 1) (12", Promo) | Mute Records Ltd. | P12Mute251 | UK | 2000 | |
| Natural Blues (Promo 2) (12") | Mute Records Ltd. | PL12 MUTE 251 | UK | 2000 | |
| Natural Blues (Promo 3) (12") | Mute Records Ltd. | PXL12 MUTE 251 | UK | 2000 | |
| Natural Blues (Remix) (CD, Maxi) | Play It Again Sam [PIAS] | 391.1251.022 | Belgium | 2000 | |
| Natural Blues (Remix) (CD, Maxi) | Playground Music Scandinavia | LCDMute251 | Scandinavia | 2000 | |
| Natural Blues (Remix) (CD, Single, CD2) | Mute Records Ltd., Mute Records Ltd. | LCDMUTE251, LCDMute251 | UK | 2000 | |
| Natural Blues (Superfunk Remixes) (12") | Virgin France S.A. | 7243 8 89283 6 6 | France | 2000 | |
| Natural Blues (Superfunk Remixes) (12") | Mute Records Ltd. | 7243 892836 6 | UK | 2000 | |
| Natural Blues (12") | Mute Records Ltd. | L12 MUTE 251 | UK | 2000 | |
| Natural Blues (12") | Mute Records Ltd. | 12Mute251 | UK | 2000 | |
| Natural Blues (12", Promo) | V2 Records, Inc. | V2AB-27640-1 | US | 2000 | |
| Natural Blues (CD, Maxi) | V2 Records, Inc. | 63881-27639-2 | US | 2000 | |
| Natural Blues (CD, Maxi) | Intercord Tonträger GmbH | INT 8 88521 2 | Germany | 2000 | |
| Natural Blues (CD, Maxi) | Virgin | 7243 8 96630 2 0 | Italy | 2000 | |
| Natural Blues (CD, Single) | Play It Again Sam [PIAS] | 391.1251.024 | Belgium | 2000 | |
| Natural Blues (CD, Single) | PIAS Benelux, Mute Records Ltd. | 391.1251.22 | Benelux | 2000 | |
| Natural Blues (CD, Single, Enh) | Labels | 7243 8 96629 0 | France | 2000 | |
| Natural Blues (CDr, Promo) | Mute Records Ltd. | none | Germany | 2000 |