Versions
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Everybody's Changing (CD, Single) | Universal Island Records | 986 691-6 | Europe | 2004 | |
| Everybody's Changing (7", Ltd) | Universal Island Records | IS855 / 9866534 | UK | 2004 | |
| Everybody's Changing (CD, Maxi, Enh) | Universal Island Records | CID 855 | UK | 2004 | |
| Everybody's Changing (CD, Single, Promo) | Universal Island Records | CIDDJ 855 | UK | 2004 |