| Heartbeat (Radio Edit) | 4:26 | |
| Heartbeat (E-Smoove 12" Mix) | 10:37 | |
| Heartbeat (X-citing Mix) | 8:30 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Heartbeat (CD, Maxi) | London Records | 857 961-2 | UK | 1995 | |
| Heartbeat (European Mixes) (12") | London Records | LOXDJ 358 | UK | 1994 | |
| Heartbeat (CD1) (CD, Maxi) | London Records, London Records | 857 943-2, LONCD 358 | UK | 1995 | |
| Heartbeat (CD2) (CD, Maxi) | London Records, London Records | 857 945-2, LOCDP 358 | UK | 1995 | |
| Heartbeat (U.S. Remixes) (12", Promo) | London Records | LXXDJ 358 | UK | 1995 | |
| Heartbeat (12") | London Records | 857 963-1 | UK | 1995 | |
| Heartbeat (12") | London Records | LONX 358 | UK | 1995 | |
| Heartbeat (12") | London Records | 422-850 051-1 | UK | 1995 | |
| Heartbeat (12") | London Records | 857943-1 | UK | 1995 | |
| Heartbeat (12", Promo) | London Records | PR12 6965-1 | US | 1995 | |
| Heartbeat (CD, Maxi) | London Records | 422-850 051-2 | US | 1995 |