UK CD
CD5: 1987 UK (Parlophone; CDR 6171) [7 Dec 87]8:07 Always On My Mind (extended dance version)
5:14 Do I Have To?
3:59 Always On My Mind
UK 7" Double Sleeve
3:59 Always On My Mind
5:14 Do I Have To?
UK 12" Double Sleeve

12": 1987 UK (Parlophone; 12RS 6171) [double-sleeve]
8:07 Always On My Mind (extended dance version)
5:14 Do I Have To?
3:59 Always On My Mind
UK 12" Remix
12": 1987 NL (EMI; 060-202321-6)5:55 Always On My Mind (remix)
5:14 Do I Have To?
2:04 Always On My Mind (dub version)
US CD

CD5: 1988 US (EMI; DPRO-04058) ["Chairs" ps; packaged w/Actually]
8:07 Always On My Mind (extended dance version)
5:14 Do I Have To?
3:59 Always On My Mind
US 12"
12": 1988 US (EMI; SPRO-04055) ["Chairs" ps; packaged w/Actually]
8:07 Always On My Mind (extended dance version)
5:14 Do I Have To?
3:59 Always On My Mind
Japan CD3"

CD3: 1987 JP (EMI; XP10-2002) [3.5"x6.5" case]
3:59 Always On My Mind
5:14 Do I Have To?
