| That Don't Impress Me Much (Dance Mix Edit) | 3:59 | |
| That Don't Impress Me Much (Tempo Mix) | 4:03 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| That Don't Impress Me Much (CD, Single) | Mercury | 566 962-2 | Europe | 1999 | |
| That Don't Impress Me Much (CD, Maxi) | Mercury | 870 825-2 | Australia | 1999 | |
| That Don't Impress Me Much (CD, Maxi, CD1) | Mercury | 870 803-2 | UK | 1999 | |
| That Don't Impress Me Much (CD, Maxi, Enh, CD2) | Mercury | 870 759-2 | UK | 1999 | |
| That Don't Impress Me Much (CD, Maxi, Promo) | Mercury | MNCD 237 | US | 1999 | |
| That Don't Impress Me Much (CD, Single) | Mercury, PolyGram Records (Australia) | 566 939-2 | Australia | 1999 | |
| That Don't Impress Me Much (CD, Single) | Mercury | 088 172 118-2 | US | 1999 | |
| That Don't Impress Me Much (CD, Single, Ltd) | Mercury | 172 164-2 UN901 | France | 1999 | |
| That Don't Impress Me Much (CD, Single, Promo) | Mercury | 566 948-2 | UK | 1999 | |
| That Don't Impress Me Much (CD, Single, Promo) | Mercury | 9324 | France | 1999 |