| Always You (Radio Mix) | 3:42 | |
| Always You (The Ballad Mix) | 4:10 | |
| Always You (The Hex Mix) | 3:58 | |
| Always You (Instrumental) | 3:27 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Always You (CD, Maxi) | Edel America Records | 004464-5ERE | Germany | 1999 | |
| Always You (12") | Hollywood Records | ED-10854-1 | US | 1998 | |
| Always You (12", Promo) | Hollywood Records | EDL-SI-PR10 | US | 1998 | |
| Always You (12") | Edel | EDL 4951-6 | Germany | 1999 |