| A | ParadiseWritten-By – D. Romani*, M. Malavase*, T. Willoughby* |
3:57 |
| B | Your MoveWritten-By – M. Malavase*, P. Slade* |
4:23 |
| Category | Artist | Title (Format) | Label | Category | Country | Year |
|---|---|---|---|---|---|---|
| WEA 79.197, 79197 | Change | Paradise (12", Maxi) | WEA, WEA | WEA 79.197, 79197 | Netherlands | 1981 |
| 3809 | Change | Paradise (7", Single, Promo) | Atlantic, RFC Records | 3809 | US | 1981 |
| 79 196 | Change | Paradise / Your Move (7", Single) | WEA | 79 196 | France | 1981 |
| 479205 | Change | Paradise (Cass) | WEA | 479205 | Netherlands | 1981 |
| AT 3809 | Change | Paradise (7") | Atlantic | AT 3809 | Canada | 1981 |