Tracklist
| Always On My Mind (Lange 12" Vocal Mix) | 7:47 | |
| Always On My Mind (Jan Driver Remix) | 5:44 | |
| Always On My Mind (Mario Piu Remix) | 5:43 |
Versions
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Always On My Mind (12") | AM:PM | 12 AMPM 146 | UK | 2001 | |
| Always On My Mind (12", Promo) | AM:PM | 12 AMPMDJ 146 | UK | 2000 | |
| Always On My Mind (12", Promo) | AM:PM | 12 AMPMXDJ 146 | UK | 2001 | |
| Always On My Mind (CD, Maxi) | AM:PM | 588 661-2 | UK | 2001 | |
| Always On My Mind (CD, Promo) | AM:PM | CDAMPMDJ146 | UK | 2001 |