Never Trust a Stranger

7" format

1. Never Trust a Stranger (7" version)
2. Wotcha Gonna Do

Australia: MCA 7 15455
Germany: MCA 257 821-7
France: MCA 257 821-7
United Kingdom: MCA KIM 9
United Kingdom: MCA KIMSG 9 (Limited edition gatefold sleeve)

1. Never Trust a Stranger
2. Never Trust a Stranger

Spain: MCA 994 (For promotion only)

12" format

1. Never Trust a Stranger (extended version)
2. You Came (Shep Pettibone mix)
3. Wotcha Gonna Do

Australia: MCA O-15456
Germany: MCA 257 820-0
United Kingdom: MCA KIMT 9
United Kingdom: MCA WKIMT 9 (Promo only)

1. Never Trust a Stranger (Sanjazz mix)
2. Wotcha Gonna Do
3. Never Trust a Stranger (extended version)

United Kingdom: MCA WKIMX 9 (Advance DJ copy)
United Kingdom: MCA KIMX 9

CD-single format

1. Never Trust a Stranger (extended version)
2. You Came (Shep Pettibone mix)
3. Wotcha Gonna Do

Germany: MCA 257 820-2 (3" disc in 5" sleeve)
United Kingdom: MCA DKIM 9

1. Never Trust a Stranger (7" version)
2. Wotcha Gonna Do

Japan: MCA/Warner 10P3-6082 (3" disc)