| Label: | Virgin 7243 8 96391 4 8 |
| Genre: | Electronic, Pop |
| Style: | Synth-pop |
| Format: | Cassette (Single) |
| 1 | Cold Shoulder » Producer: Paul Staveley O'Duffy | 4:34 |
| 2 | Starman » Producer: Roy Hay | 5:13 |
| 3 | Your Kisses Are Charity (Dolly Mix) » Producer: Culture Club, Roy Hay » Vocals [Featuring]: Dolly Parton | 3:50 |
| Label: | Virgin VSC1758 |
| Genre: | Electronic, Pop |
| Style: | Synth-pop |
| Format: | CDr (Single , Promo) |
| 1 | Cold Shoulder (Edit) | 3:42 |
| 2 | Starman (Edit) | 4:01 |
| Label: | Virgin VSCDJ1758 |
| Genre: | Electronic, Pop |
| Style: | Synth-pop |
| Format: | CD (Single , Promo) |
| 1 | Cold Shoulder (Radio Edit) | 3:42 |
| 2 | Starman (Radio Edit) | 4:01 |
| Label: | Virgin VSC1758 |
| Genre: | Electronic, Pop |
| Style: | Synth-pop |
| Format: | CDr (Single , Promo) |
| 1 | Cold Shoulder (Edit) | 3:42 |
| 2 | Starman (Edit) | 4:01 |
| 3 | Cold Shoulder » Producer: Paul Staveley O'Duffy | 4:34 |
| 4 | Starman » Producer: Roy Hay | 5:13 |
| 5 | Your Kisses Are Charity (Dolly Mix) » Mixed By: Richie Stevens » Producer: Culture Club, Roy Hay » Vocals [Featuring]: Dolly Parton | 3:50 |
| Label: | Virgin VSCDT 1758, 7243 8 96391 2 4 |
| Genre: | Electronic, Pop |
| Style: | Synth-pop |
| Format: | CD (Maxi-Single) |
| 1 | Cold Shoulder » Producer: Paul Staveley O'Duffy | 4:34 |
| 2 | Starman » Producer: Roy Hay | 5:13 |
| 3 | Your Kisses Are Charity (Dolly Mix) » Mixed By: Richie Stevens » Producer: Culture Club, Roy Hay » Vocals [Featuring]: Dolly Parton | 3:50 |