| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Charleston (12", Maxi) | Baby Records (2), Ariola Eurodisc GmbH | 608 157 | Germany | 1986 | |
| Charleston (12") | Baby Records (2) | BR 54067 | Italy | 1986 | |
| Charleston / Bad Boy (Remix) (12", Maxi) | Sanni Records | BR 54067 | Spain | 1986 | |
| Charleston / Bad Boy (Remix) (12", Promo) | Baby Records (2) | 608 025 | Germany | 1986 | |
| Charleston / Broken Radio (7") | Ariola | 108 157-100 | Germany | 1986 | |
| Charleston (12") | Beat Box (Sweden) | BB 8074 | Sweden | 1986 | |
| Charleston (12", Maxi) | Baby Records (2) | BRD 1250349 | Belgium | 1986 | |
| Charleston (12", Maxi) | Polydor, Baby Records (2) | 885 091-1 | France | 1986 | |
| Charleston (12", Promo) | Beat Box (Sweden) | BB 8074 | Sweden | 1986 | |
| Charleston (7") | Beat Box (Sweden) | BB 7074 | Sweden | 1986 | |
| Charleston (7") | Baby Records (2) | BR 50349 | Italy | 1986 | |
| Charleston (7", Single) | Baby Records (2), Discos CBS | BR 131 | Spain | 1986 |