| Always There (12" Dance Mix) | 6:03 | |
| Always There (Dub) | 5:38 | |
| Always There (Radio Edit) | 4:47 | |
| Always There (Intense Mix) | 8:05 | |
| Always There (Classic Acapella) | 3:51 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Always There (12") | Capitol Records | V-15482 | US | 1989 | |
| Always There (12") | Syncopate (2) | 12SY 28 | UK | 1989 | |
| Always There (12") | EMI Records | 060-20 3366 2 | Germany | 1989 | |
| Always There (12", Maxi) | EMI Electrola | 060-20 3366 6 | Germany | 1989 | |
| Always There (12", Promo) | Syncopate (2) | 12SY 28 | UK | 1989 | |
| Always There (CD, Mini) | EMI Electrola, EMI Records | CDP 560-20 3366 3, 20 3366 3 | Germany | 1989 | |
| Always There (CD, Single) | EMI | 560-20 3366 2 | Germany | 1989 | |
| Always There (Cass, Single) | Capitol Records | 4JM-44446 | US | 1989 |