CD Single (CDMUTE74) / (INT 826.878)
1 Ship Of Fools (Shiver Me Timbers Mix) 7:53
2 When I Needed You (Melancholic Mix) 4:22
3 River Deep Mountain High (Private Dance Mix) 7:02

3" CD Single (INT 811.856)
1 Ship Of Fools 4:01
2 When I Needed You 3:59
3 Ship Of Fools (RC Mix) 6:24

12" Vinyl Single (12MUTE74) / (INT 126.878)
1 Ship Of Fools (Shiver Me Timbers Mix) 7:53
2 River Deep Mountain High (Warm Depths Mix) 5:42
3 When I Needed You (Melancholic Mix) 4:22

12" Vinyl Single (L12MUTE74) / (INT 126.879)
1 Ship Of Fools (RC Mix) 6:24
2 River Deep Mountain High (Private Dance Mix) 7:02
3 When I Needed You 3:59

7" Vinyl Single (MUTE74) / (INT 111.856)
1 Ship Of Fools 4:01
2 When I Needed You 3:59