| Everlasting Love (Single Version) | 4:01 | |
| Everlasting Love (7" Remix) | 3:40 | |
| Everlasting Love (Classic Paradise Radio Mix) | 4:00 | |
| Everlasting Love (Alternate Mix) | 3:44 | |
| Everlasting Love (Classic Paradise Mix) | 8:51 | |
| Don't Let The Sun Go Down On Me | 6:06 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Everlasting Love (CD, Maxi) | Epic | 49K 77775 | US | 1994 | |
| Everlasting Love (12") | Epic | 49 77775 | US | 1994 | |
| Everlasting Love (2x12", Promo) | Epic | E2S 6722 | US | 1994 | |
| Everlasting Love (2x12", Single, Promo) | Epic | XPR 2133 | UK | 1994 | |
| Everlasting Love (CD, Single) | Epic | 661159 2 | UK & Europe | 1994 | |
| Everlasting Love (12") | Epic, Sony Music Entertainment Inc. | 44 77775 | US | 1995 | |
| Everlasting Love (12") | Epic | 661159 6 | Netherlands | 1995 | |
| Everlasting Love (CD, Maxi) | Epic | 661159 5 | UK | 1995 |