Tracks
| # | Title | Sung by | |
|---|---|---|---|
| 1 | Always on My Mind (radio edit) | Rahel Krebs | 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 |
Source: MusicBrainz release group 583d3c9f-4569-365c-8976-900998cb793e (CC0). Cover: Cover Art Archive.