Disc1
| 1 | Always on My Mind (radio edit) | Tatana feat. Jaël | 3:09 |
| 2 | Always on My Mind (extended instrumental mix) | Tatana feat. Jaël | 5:49 |
| 3 | Always on My Mind (Ronski Speed edit) | Tatana feat. Jaël | 3:56 |
| 4 | Always on My Mind (Four Heads instrumental remix) | Tatana feat. Jaël | 5:00 |