Steps
Step One

Country of release: United Kingdom
Release date: 11 September 1998
Label: EBUL / Jive Records
Sales: 1,450,000
Peak chart position: 2
Certification: 5x Platinum

CD

  1.  Steptro [0:56]
  2.  Last Thing On My Mind [3:04]
  3.  5, 6, 7, 8 [3:22]
  4.  One For Sorrow [4:20]
  5.  Heartbeat [4:24]
  6.  This Heart Will Love Again [3:48]
  7.  Experienced [3:27]
  8.  Too Weak To Resist [3:50]
  9.  Better Best Forgotten [3:46]
  10.  Back To You [4:04]
  11.  Love U More [3:57]
  12.  Stay With Me [4:04]

Cassette

Side one
  1.  Steptro [0:56]
  2.  Last Thing On My Mind [3:04]
  3.  5, 6, 7, 8 [3:22]
  4.  One For Sorrow [4:20]
  5.  Heartbeat [4:24]
  6.  This Heart Will Love Again [3:48]
Side two
  1.  Experienced [3:27]
  2.  Too Weak To Resist [3:50]
  3.  Better Best Forgotten [3:46]
  4.  Back To You [4:04]
  5.  Love U More [3:57]
  6.  Stay With Me [4:04]

Country of release: Netherlands
Release date: 11 September 1998
Record label: EBUL / Jive Records
Peak chart position: 28

CD

  1.  Steptro [0:56]
  2.  Last Thing On My Mind [3:04]
  3.  5, 6, 7, 8 [3:22]
  4.  One For Sorrow [4:20]
  5.  Heartbeat [4:24]
  6.  This Heart Will Love Again [3:48]
  7.  Experienced [3:27]
  8.  Too Weak To Resist [3:50]
  9.  Better Best Forgotten [3:46]
  10.  Back To You [4:04]
  11.  Love U More [3:57]
  12.  Stay With Me [4:04]

Country of release: Germany
Release date: 2 March 1999

CD

  1.  Steptro [0:56]
  2.  Last Thing On My Mind [3:04]
  3.  5, 6, 7, 8 [3:22]
  4.  One For Sorrow [4:20]
  5.  Heartbeat [4:24]
  6.  This Heart Will Love Again [3:48]
  7.  Experienced [3:27]
  8.  Too Weak To Resist [3:50]
  9.  Better Best Forgotten [3:46]
  10.  Back To You [4:04]
  11.  Love U More [3:57]
  12.  Stay With Me [4:04]

Country of release: Canada
Release date: 9 July 1999
Record label: EBUL / Jive Records

CD

  1.  Steptro [0:56]
  2.  Last Thing On My Mind [3:04]
  3.  5, 6, 7, 8 [3:22]
  4.  One For Sorrow [4:20]
  5.  Heartbeat [4:24]
  6.  This Heart Will Love Again [3:48]
  7.  Experienced [3:27]
  8.  Too Weak To Resist [3:50]
  9.  Better Best Forgotten [3:46]
  10.  Back To You [4:04]
  11.  Love U More [3:57]
  12.  Stay With Me [4:04]

Country of release: Australia
Release date: 1998
Record label: Jive Records / Liberation

Initial copies featured sticker shown and dance steps booklet.

CD

  1.  Steptro [0:56]
  2.  Last Thing On My Mind [3:04]
  3.  5, 6, 7, 8 [3:22]
  4.  One For Sorrow [4:20]
  5.  Heartbeat [4:24]
  6.  This Heart Will Love Again [3:48]
  7.  Experienced [3:27]
  8.  Too Weak To Resist [3:50]
  9.  Better Best Forgotten [3:46]
  10.  Back To You [4:04]
  11.  Love U More [3:57]
  12.  Stay With Me [4:04]
  13.  One For Sorrow (W.I.P Remix) [6:53]

Country of release: Indonesia
Release date: 1998
Record label: Zomba Records

Initial copies featured sticker shown and dance steps booklet.

CD

  1.  Steptro [0:56]
  2.  Last Thing On My Mind [3:04]
  3.  5, 6, 7, 8 [3:22]
  4.  One For Sorrow [4:20]
  5.  Heartbeat [4:24]
  6.  This Heart Will Love Again [3:48]
  7.  Experienced [3:27]
  8.  Too Weak To Resist [3:50]
  9.  Better Best Forgotten [3:46]
  10.  Back To You [4:04]
  11.  Love U More [3:57]
  12.  Stay With Me [4:04]
  13.  One For Sorrow (W.I.P Remix) [6:53]

Country of release: Hong Kong
Release date: 1998
Record label: Rock Records

2-disc set. Includes sticker stating: "LIMITED EDITION CD + VCD. Includes Hit Singles '5,6,7,8', 'Last Thing On My Mind', 'One For Sorrow', 'Heartbeat'".

CD

  1.  Steptro [0:56]
  2.  Last Thing On My Mind [3:04]
  3.  5, 6, 7, 8 [3:22]
  4.  One For Sorrow [4:20]
  5.  Heartbeat [4:24]
  6.  This Heart Will Love Again [3:48]
  7.  Experienced [3:27]
  8.  Too Weak To Resist [3:50]
  9.  Better Best Forgotten [3:46]
  10.  Back To You [4:04]
  11.  Love U More [3:57]
  12.  Stay With Me [4:04]
  13.  One For Sorrow (W.I.P Remix) [6:53]

Video CD

  •  5, 6, 7, 8
  •  Last Thing On My Mind
  •  STEPS interview

Country of release: Hong Kong
Release date: 1998
Record label: Rock Records

2-disc set. Includes CD single for Tragedy.

CD 1

  1.  Steptro [0:56]
  2.  Last Thing On My Mind [3:04]
  3.  5, 6, 7, 8 [3:22]
  4.  One For Sorrow [4:20]
  5.  Heartbeat [4:24]
  6.  This Heart Will Love Again [3:48]
  7.  Experienced [3:27]
  8.  Too Weak To Resist [3:50]
  9.  Better Best Forgotten [3:46]
  10.  Back To You [4:04]
  11.  Love U More [3:57]
  12.  Stay With Me [4:04]
  13.  One For Sorrow (W.I.P Remix) [6:53]

CD 2

  1.  Tragedy [4:31]
  2. >

Country of release: Australia
Release date: 1999
Record label: Jive Records / Liberation

Country of release: Indonesia
Release date: 1999
Record label: Zomba Records

Re-release.

CD

  1.  Steptro [0:56]
  2.  Last Thing On My Mind [3:04]
  3.  5, 6, 7, 8 [3:22]
  4.  One For Sorrow [4:20]
  5.  Heartbeat [4:24]
  6.  This Heart Will Love Again [3:48]
  7.  Experienced [3:27]
  8.  Too Weak To Resist [3:50]
  9.  Better Best Forgotten [3:46]
  10.  Back To You [4:04]
  11.  Love U More [3:57]
  12.  Stay With Me [4:04]
  13.  One For Sorrow (W.I.P Remix) [6:53]
  14.  Tragedy [4:31]

Country of release: Japan
Release date: 1999
Record label: Jive Records / Avex

Country of release: Japan
Release date: 2001 (Re-release)
Record label: Zomba Records

CD

  1.  Steptro [0:56]
  2.  Last Thing On My Mind [3:04]
  3.  5, 6, 7, 8 [3:22]
  4.  One For Sorrow [4:20]
  5.  Heartbeat [4:24]
  6.  This Heart Will Love Again [3:48]
  7.  Experienced [3:27]
  8.  Too Weak To Resist [3:50]
  9.  Better Best Forgotten [3:46]
  10.  Back To You [4:04]
  11.  Love U More [3:57]
  12.  Stay With Me [4:04]
  13.  Tragedy [4:31]
  14.  5, 6, 7, 8 (W.I.P Remix) [3:05]
  15.  One For Sorrow (W.I.P Remix) [6:53]
  16.  Better Best Forgotten (Nip On The Dancefloor W.I.P Remix)

Country of release: Malaysia
Release date: 1998
Record label: Zomba Records

Country of release: Singapore
Release date: 1998
Record label: Zomba Records

CD

  1.  Steptro [0:56]
  2.  Last Thing On My Mind [3:04]
  3.  5, 6, 7, 8 [3:22]
  4.  One For Sorrow [4:20]
  5.  Heartbeat [4:24]
  6.  This Heart Will Love Again [3:48]
  7.  Experienced [3:27]
  8.  Too Weak To Resist [3:50]
  9.  Better Best Forgotten [3:46]
  10.  Back To You [4:04]
  11.  Love U More [3:57]
  12.  Stay With Me [4:04]
  13.  Tragedy [4:31]
  14.  5, 6, 7, 8 (W.I.P Remix) [3:05]

Country of release: Taiwan
Release date: 1998
Record label: Rock Records
Peak chart position: 9

2-disc set. CD 2 is a 3" CD with the track 5, 6, 7, 8 performed by Taiwanese singer Yuki.

CD 1

  1.  Steptro [0:56]
  2.  Last Thing On My Mind [3:04]
  3.  5, 6, 7, 8 [3:22]
  4.  One For Sorrow [4:20]
  5.  Heartbeat [4:24]
  6.  This Heart Will Love Again [3:48]
  7.  Experienced [3:27]
  8.  Too Weak To Resist [3:50]
  9.  Better Best Forgotten [3:46]
  10.  Back To You [4:04]
  11.  Love U More [3:57]
  12.  Stay With Me [4:04]
  13.  Tragedy [4:31]
  14.  5, 6, 7, 8 (W.I.P Remix) [3:05]

CD 2

  1.  5, 6, 7, 8 [By Taiwanese singer Yuki]
  2.  5, 6, 7, 8 (Instrumental)

Country of release: United States
Release date: 8 February 2000
Record label: Jive Records

Country of release: Brazil
Release date: 1 August 2000
Record label: Jive Records

CD

  1.  Tragedy [4:31]
  2.  Say You'll Be Mine [3:33]
  3.  One For Sorrow (Tony Moran's 7" Remix) [3:30]
  4.  Last Thing On My Mind [3:04]
  5.  5, 6, 7, 8 [3:22]
  6.  Stay With Me [4:04]
  7.  Love's Got A Hold On My Heart [3:20]
  8.  After The Love Has Gone [4:35]
  9.  Heartbeat [4:24]
  10.  Deeper Shade Of Blue [4:16]
  11.  Better The Devil You Know [3:49]

Country of release: Japan
Release date: 1999
Label: Avex / Jive Records

CD

  1.  Steptro [0:56]
  2.  Last Thing On My Mind [3:04]
  3.  5, 6, 7, 8 [3:22]
  4.  One For Sorrow [4:20]
  5.  Heartbeat [4:24]
  6.  This Heart Will Love Again [3:48]
  7.  Experienced [3:27]
  8.  Too Weak To Resist [3:50]
  9.  Better Best Forgotten [3:46]
  10.  Back To You [4:04]
  11.  Love U More [3:57]
  12.  Stay With Me [4:04]