| Tracks | Credits |
| UK 7" picture disk | |
| A - Paradise | Produced & Mixed by David Lord, assisted by Raine Shine |
| B - Baby, You're So Strange | Produced & Engineered by Rhett Davies, mixed by David |
| Lord, assisted by Raine Shine | |
| UK 12" | |
| A - Paradise | Label states: Paradise (Extended Version), but it is the |
| B - Hey Little Girl; Baby, You're So Strange | album version |