| Heartache (Club Remix) | 7:36 | |
| Heartache (Bonus Beats) | 5:08 | |
| Heartache (Extended Remix) | 7:35 | |
| Surrender | 3:56 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Heartache (12") | Polydor | PDSX 2310 | Canada | 1987 | |
| Heartache (12") | Polydor | POSPX 837 | UK | 1986 | |
| Heartache (Dot & Daisy's Club Remix) (CD, Maxi) | Polydor | 885 892-2 | Germany | 1987 | |
| Heartache (12") | Polydor | 885 542-1 | UK | 1987 | |
| Heartache (12") | Polydor | 885 929-1 | US | 1987 | |
| Heartache (12") | Polydor | 885 470-1 | UK | 1987 | |
| Heartache (12") | Polydor | 885 542-1 | Germany | 1987 | |
| Heartache (12", Maxi) | Polydor | 885 470-1 | France | 1987 | |
| Heartache (12", Maxi) | Polydor | 885 470-1 | Germany | 1987 | |
| Heartache (12", Promo) | Polydor | 885 929-1 | US | 1987 | |
| Heartache (7") | Polydor | POSP 837 | UK | 1987 | |
| Heartache (7", Single) | Polydor | 885 470-7 | Germany | 1987 | |
| Heartache (7", Single) | Polydor | 885 470-7 | US | 1987 | |
| Heartache (7", Single) | Polydor | 885 470-7 | France | 1987 | |
| Heartache (CD, Maxi) | Polydor | 885 470-2 | Germany | 1987 | |
| Heartache (CDV, Maxi, PAL) | Polydor | 080 006-2 | UK | 1988 |