7" single

A-side: Paradise (edit)
B-side: Dagger Reel 4:58

A&M AM422 (UK)
Limited edition box set A&M AMF422 (UK) White label promo A&M AM422 (UK)

12" single

A-side: Paradise 4:51
B-side: Dagger Reel 4:58 / Sometimes for the Asking (new version) 5:00

A&M AMY422 (UK)

CD single

Paradise 4:51
Dagger Reel 4:58
Sometimes for the Asking (new version) 5:00

A&M AMCD 422 (UK)