Steps
Heartbeat / Tragedy

Country of release: United Kingdom
Release date: 6 November 1998
Label: EBUL / Jive Records
Sales: 1,300,000
Peak chart position: 1
Certification: Platinum

CD

  1.  Heartbeat [4:24]
  2.  Tragedy [4:31]
  3.  Heartbeat (Instrumental) [4:24]
Heartbeat / Tragedy

Cassette

  1.  Heartbeat [4:24]
  2.  Tragedy [4:31]

Country of release: Germany
Release date: 8 February 1999
Label: EBUL / Jive Records

Country of release: Taiwan
Release date: 1998

Country of release: Australia
Release date: 8 February 1998
Label: Jive Records / Liberation

CD

  1.  Heartbeat [4:24]
  2.  Tragedy [4:31]
  3.  Heartbeat (Instrumental) [4:24]

Country of release: Netherlands
Release date: 6 November 1998
Label: EBUL / Jive Records
Peak chart position: 22

CD

  1.  Heartbeat [4:24]
  2.  Tragedy [4:31]

Country of release: United States
Release date: 15 February 2000
Label: Jive Records

CD

  1.  Tragedy (LP Version) [4:30]
  2.  Stay With Me [4:04]
Heartbeat / Tragedy

Country of release: United States
Release date: 15 February 2000
Label: Jive Records

Cassette

  1.  Heartbeat [4:24]
  2.  Tragedy [4:31]

Country of release: United Kingdom
Promotional release: 1998
Label: Jive Records

Vinyl 12"

  •  Tragedy (W.I.P Mix) [6:58]

Country of release: United Kingdom
Promotional release: 1998
Label: Jive Records

VHS video

  •  Heartbeat [Music video]

Country of release: France
Promotional release: 1998
Label: Zomba Records

CD

  •  Tragedy [4:31]

Country of release: United States
Promotional release: 1998
Label: Jive Records

CD

  •  Tragedy (Radio Edit) [3:40]
  •  Tragedy (LP Version) [40]