| Official |
|---|
| 1.1 | Step By Step | 4:27 | New Kids on the Block | Step By Step | New Kids on the Block | Album | | CBS/Sony | CSCS 5200 |
| 1.9 | Step by Step | 4:30 | New Kids on the Block | Smash Hits 1990 | Various Artists | Album + Compilation | | CBS | 467738 2 |
| 1.1 | Step by Step | 4:29 | New Kids on the Block | Step by Step | New Kids on the Block | Album | | CBS | CK 45129 |
| 1.1 | Step by Step | 4:30 | New Kids on the Block | Step by Step | New Kids on the Block | Album | | CBS | 466686 2 |
| 1.1 | Step by Step | 4:29 | New Kids on the Block | Step by Step | New Kids on the Block | Album | | CBS | 466686 2 |
| 1.2 | Step by Step (7" version) | 4:27 | New Kids on the Block | Step By Step | New Kids on the Block | Single | | CBS | 655905 3 |
| 1.8 | Step By Step | 4:29 | New Kids on the Block | The Diamonds | New Kids on the Block | Album + Compilation + Remix | | Sony Records | SRCS 5570~1 |
| 1.3 | Step by Step | 4:27 | New Kids on the Block | H.I.T.S | New Kids on the Block | Album + Compilation | | Columbia | 469438 1 |
| 1.8 | Step by Step | 4:29 | New Kids on the Block | Tour Souvenir Collection | New Kids on the Block | Album + Compilation | | Columbia | 469282.2 |
| 1.1 | Step by Step | 4:31 | New Kids on the Block | Hits Only For Kids | Various Artists | Album + Compilation | | Ariola Express | 74321163002 |
| 1.6 | Step by Step | 4:27 | New Kids on the Block | Rock On 1990 | Various Artists | Album + Compilation | | | ROK-2-9090 |
| 2.12 | Step by Step | 4:29 | New Kids on the Block | The 90s Collection: 90 | Various Artists | Album + Compilation | | Time–Life Music | TL 608/02 |
| 2.9 | Step by Step | 4:28 | New Kids on the Block | Pop Music: The Modern Era 1976–1999 | Various Artists | Album + Compilation | | Columbia , Epic , Legacy | J2K 65794 |
| 1.1 | Step by Step | 4:29 | New Kids on the Block | Greatest Hits | New Kids on the Block | Album + Compilation | | Columbia , Legacy , BMG Direct Marketing, Inc. | CK 65875, D128737 |
| 8.13 | Step by Step | 4:27 | New Kids on the Block | The Best Singles of All Time | Various Artists | Album + Compilation | | Startel Entertainment | SAN0028, SANCD0028A |
| 2.12 | Step by Step | 4:30 | New Kids on the Block | The History of Pop 1987–1990 | Various Artists | Album + Compilation | | Reader’s Digest | |
| 1.3 | Step by Step | 4:27 | New Kids on the Block | H.I.T.S. | New Kids on the Block | Album + Compilation | | MSI | |
| 3.8 | Step by Step | 4:29 | New Kids on the Block | 48 Nr. 1 Hits | Various Artists | Album + Compilation | | Sony Music Catalog | 4999862000, SMC 499986 2 |
| 1.7 | Step by Step | 4:29 | New Kids on the Block | Billboard Top Hits: 1990 | Various Artists | Album + Compilation | | Rhino | R2 79800 |
| 2.8 | Step by Step | 4:27 | New Kids on the Block | Top Hits of the 90s, Edition 02 | Various Artists | Album + Compilation | | Sony Music | 88697 56073 2 |
| 1.3 | Step By Step | 4:26 | New Kids on the Block | Super Hits | New Kids on the Block | Album + Compilation | | SBME Special Markets | |
| 1.19 | Step by Step | 4:28 | New Kids on the Block | De Pre Historie 1990 | Various Artists | Album + Compilation | | EVA | 74321 85644 2 |
| 2.1 | Step by Step | 4:30 | New Kids on the Block | Double Pack | New Kids on the Block | Album + Compilation | | Columbia | 5048962000 |
| 1.3 | Step By Step | 4:28 | New Kids on the Block | Super Hits | New Kids on the Block | Album + Compilation | | Columbia | 504727 2 |
| 2.4 | Step by Step | 4:29 | New Kids on the Block | The 80’s Collection: 1990: The Next Generation | Various Artists | Album + Compilation | | Time–Life Music | TL 544/22 |
| 4.12 | Step by Step | 4:27 | New Kids on the Block | Simply the Best of the 90’s | Various Artists | Album + Compilation | | RCA | 74321936992 |
| 2.10 | Step by Step | 4:29 | New Kids on the Block | 90's Pop Hits | Various Artists | Album + Compilation | | Sony Music Custom Marketing Group | A3K 61005 |
| 3.8 | Step by Step | 4:29 | New Kids on the Block | 48 Number One Hits | Various Artists | Album + Compilation | | Sony Music Catalog | 5094662 |
| 4.8 | Step by Step | 4:29 | New Kids on the Block | Elite Nineties | Various Artists | Album + Compilation | | Rajon Music Group | CDR0003 |
| 2.14 | Step by Step | 4:27 | New Kids on the Block | Ronny’s Pop Show: Best of 90s | Various Artists | Album + Compilation | | | |
| 2.9 | Step by Step | 4:28 | New Kids on the Block | Pop Music: The Modern Era 1976–1999 | Various Artists | Album + Compilation | | Sony Music Entertainment | |
| 1.9 | Step by Step | 4:28 | New Kids on the Block | Hits der 90er: Die Internationale | Various Artists | Album + Compilation | | Sony Music Special Products | 9893612000, SSP 989361 2 |
| 1.10 | Step by Step | 4:29 | New Kids on the Block | #1’s | New Kids on the Block | Album + Compilation | | Columbia | 517657.2 |
| 4.10 | Step by Step | 4:27 | New Kids on the Block | 40 Jahre Rock Pop | Various Artists | Album | | Sony Music Entertainment (Germany) GmbH | SMM 990575 2 |
| 2.12 | Step by Step | 4:30 | New Kids on the Block | The Encyclopaedia of Music: Best of 90’s | Various Artists | Album + Compilation | | Rajon Music Group | CDR0345 |
| 1.10 | Step by Step | 4:29 | New Kids on the Block | The Essential | New Kids on the Block | Album + Compilation | | Sony Music | 517657 4, CP2T 3242 |
| 2.10 | Step by Step | 4:28 | New Kids on the Block | Best of Formel Eins: Die Kulthits, Vol. 3 | Various Artists | Album + Compilation | | Polystar | 060249828938 (9) |
| 1.11 | Step by Step | 4:28 | New Kids on the Block | Best of the Boy Bands | Various Artists | Album + Compilation | | Time–Life Music | M19152 / BMK 027353 |
| 1.4 | Step by Step | 4:28 | New Kids on the Block | Die ultimative Chart Show: Die erfolgreichsten Girlgroups & Boygroups aller Zeiten | Various Artists | Album + Compilation | | Polystar | 06007 5300800 |
| 1.12 | Step by Step | 4:26 | New Kids on the Block | 100 Hits: 90s | Various Artists | Album + Compilation | | 100 Hits | DMG 100 004 |
| 1.15 | Step by Step | 4:29 | New Kids on the Block | One Shot 1990 | Various Artists | Album + Compilation | | Universal Music | 984 740-7 |
| 1.3 | Step by Step | 4:28 | New Kids on the Block | Super Hits | New Kids on the Block | Album + Compilation | | Sony BMG Music Entertainment Custom Marketing Group | A 705377 |
| 1.3 | Step by Step | 4:28 | New Kids on the Block | Essential 90’s | Various Artists | Album + Compilation | | Columbia | |
| 1.10 | Step by Step | 4:29 | New Kids on the Block | Top of the Pops 1990 | Various Artists | Album + Compilation | | EMI Gold | 522 1802 |
| 27.10 | Step by Step | 4:27 | New Kids on the Block | Top of the Pops: Year by Year Collection 1964‒2006 | Various Artists | Album + Compilation | | EMI Gold | |
| 1.1 | Step by Step | 4:29 | New Kids on the Block | Greatest Hits | New Kids on the Block | Album + Compilation | | Columbia , Legacy | 88697 30562 2 |
| 2.10 | Step by Step | 4:29 | New Kids on the Block | Back to the 90’s: 100% Original Hits! | Various Artists | Album + Compilation | | Sony Music | 88725493242 |
| 4.2 | Step by Step | ?:?? | New Kids on the Block | Essential 90's | Various Artists | Album + Compilation | | Sony BMG Music Entertainment (México), S.A. de C.V. | 8886972711720 |
| 1.3 | Step by Step | 4:30 | New Kids on the Block | Essential 90's | Various Artists | Album + Compilation | | Sony BMG Music Entertainment (México), S.A. de C.V. | 8886972711720 |
| 1.1 | Step by Step | 4:29 | New Kids on the Block | Greatest Hits | New Kids on the Block | Album + Compilation | | Legacy | 88697 36883 2 |
| 1.9 | Step by Step | 4:26 | New Kids on the Block | Ultimate 90s: 60 Classic Tracks of the Decade | Various Artists | Album + Compilation | | | |
| 1.17 | Step by Step | 4:30 | New Kids on the Block | Essential Pop Anthems | Various Artists | Album + Compilation | | Sony Music | 88697582282 |
| 1.9 | Step by Step | 4:26 | New Kids on the Block | Ultimate 90s: 60 Classic Tracks of the Decade | Various Artists | Album + Compilation | | Demon Music Group, Music Club | MCCDULT004 |
| 3.5 | Step by Step | 4:28 | New Kids on the Block | 100 Essential Tracks: Pop | Various Artists | Album + Compilation | | EMI , Sony Music | 88697721632 |
| 2.5 | Step by Step | 4:26 | New Kids on the Block | Dance Machine Anthology | Various Artists | Album + Compilation | | Universal Music Strategic Marketing | 532 969-3 |
| 2.17 | Step by Step | 4:26 | New Kids on the Block | Génération 90 | Various Artists | Album + Compilation | | EMI Music France | |
| 1.5 | Step by Step | 4:29 | New Kids on the Block | Nineties Legends | Various Artists | Album + Compilation | | EMI | |
| 2.3 | Step by Step | 4:27 | New Kids on the Block | QMusic: Top 500 van de 90s | Various Artists | Album + Compilation | | Sony Music | 88697785872 |
| 1.1 | Step by Step | 4:29 | New Kids on the Block | NKOTBSB | NKOTBSB | Album + Compilation | | | |
| 1.1 | Step by Step | 4:29 | New Kids on the Block | NKOTBSB | NKOTBSB | Album + Compilation | | Legacy | 88697 89740 2 |
| 1.1 | Step by Step | 4:29 | New Kids on the Block | NKOTBSB | NKOTBSB | Album + Compilation | | Columbia , Legacy | |
| 4.8 | Step by Step | 4:29 | New Kids on the Block | Pure… 90s Dance Party | Various Artists | Album + Compilation | | Sony Music UK | 88697752992 |
| 1.5 | Step by Step | 4:30 | New Kids on the Block | Guilty Pleasures | Various Artists | Album + Compilation | | EMI Recorded Music Australia | 0876512 |
| 1.1 | Step by Step | 4:29 | New Kids on the Block | NKOTBSB | NKOTBSB | Album + Compilation | | Legacy | SY-0712 |
| 5.13 | Step by Step | 4:27 | New Kids on the Block | Le 100 canzoni dei "I migliori anni" | Various Artists | Album + Compilation | | RCA | |
| 1.1 | Step by Step | 4:29 | New Kids on the Block | Greatest Hits | New Kids on the Block | Album + Compilation | | Camden | 88697983772 |
| 3.5 | Step by Step | 4:27 | New Kids on the Block | 101 Pop Hits | Various Artists | Album + Compilation | | EMI | |
| 1.13 | Step by Step | 4:29 | New Kids on the Block | Q-Music: Het Beste uit de Top 500 van de 90’s | Various Artists | Album + Compilation | | Sony Music Entertainment Netherlands B.V. | |
| 4.1 | Step by Step | 4:27 | New Kids on the Block | Original Album Classics | New Kids on the Block | Album + Compilation | | Sony Legacy | 371987 |
| 1.10 | Step by Step | 4:28 | New Kids on the Block | I Love 90s | Various Artists | Album + Compilation | | Sony Music | 88883787012 |
| 2.15 | Step by Step | 4:27 | New Kids on the Block | Het beste uit de Q Music Top 500 van het Foute Uur | Various Artists | Album + Compilation | | Universal Music | 535 138-1 |
| 2.17 | Step by Step | 4:28 | New Kids on the Block | 100 Hits: 90s Rewind | Various Artists | Album + Compilation | | Demon Music Group | DMG 100 144 |
| 2.9 | Step by Step | 4:27 | New Kids on the Block | Pop Music: The Modern Era 1976–1999 | Various Artists | Album + Compilation | | Columbia | |
| 3.10 | Step by Step | 4:29 | New Kids on the Block | Q-music: Het beste uit de Q-Music Top 500 van de 90’s: Editie 2015 | Various Artists | Album + Compilation | | Sony Music Entertainment Netherlands B.V. | 88875017582 |
| 1.9 | Step by Step | 4:28 | New Kids on the Block | …Baby One More Time: Back to the 90s | Various Artists | Album + Compilation | | Sony Music | 88875064212 |
| 4.12 | Step by Step | 4:30 | New Kids on the Block | Ultimate 90s | Various Artists | Album + Compilation | - GB2015-05-04
- DE2015-09-25
- XE2015
| Sony Music | 88875085592 |
| 2.10 | Step by Step | 4:26 | New Kids on the Block | Formel Eins: Die 90er! 80s goes 90s! | Various Artists | Album + Compilation | | Sony Music Catalog | 88875136312 |
| 2.3 | Step by Step | 4:25 | New Kids on the Block | Fetenhits: 90’s Best of | Various Artists | Album + Compilation | | Polystar | 0600753649725 |
| 4.12 | Step by Step | 4:28 | New Kids on the Block | Ultimate 90s | Various Artists | Album + Compilation | | Sony BMG Music Entertainment | CDSM624 |
| 1.4 | Step by Step | 4:27 | New Kids on the Block | A lei do Amor, Vol. 1 | Various Artists | Album + Soundtrack | | Som Livre | |
| 2.12 | Step by Step | ?:?? | New Kids on the Block | So Fresh: Greatest Hits of the 90’s | Various Artists | Album + Compilation | | Sony Music | 88985390712 |
| 1.2 | Step by Step | 4:25 | New Kids on the Block | Nr.1 Hits der 90s Kidz | Various Artists | Album + Compilation | | Sony Music | 88985341552 |
| 1.17 | Step by Step | 4:26 | New Kids on the Block | Now That’s What I Call 90s Pop | Various Artists | Album + Compilation | | Sony Music , Universal Music Group | 88985407202 |
| 1.3 | Step by Step | 4:25 | New Kids on the Block | 100 Hits: 90s Originals | Various Artists | Album + Compilation | | 100 Hits | DMGN 100 182 |
| 3.11 | Step by Step | 4:27 | New Kids on the Block | The Classic 90s Collection | Various Artists | Album + Compilation | | Sony Music | 88985440432 |
| 1.2 | Step by Step | 4:26 | New Kids on the Block | Boybands Forever | Various Artists | Album + Compilation | | Sony Music | 19075 80170 2 |
| 5.6 | Step by Step | 4:29 | New Kids on the Block | Het beste uit de Top 500 van het Foute Uur 2017 (Q Music) | Various Artists | Album + Compilation | | Sony Music | 88985445872 |
| 1.2 | Step by Step | 4:28 | New Kids on the Block | The Ultimate Boy Band Album | Various Artists | Album + Compilation | | Sony Music | 88985442622 |
| 2.14 | Step by Step | 4:29 | New Kids on the Block | Top 40 foute hits: The Ultimate Top 40 Collection | Various Artists | Album + Compilation | | Sony Music Entertainment Netherlands B.V. | 88985435992 |
| 2.13 | Step by Step | 4:27 | New Kids on the Block | 100 Hits: The Best Nineties Album | Various Artists | Album + Compilation | | 100 Hits | DMGN100223 |
| 3.18 | Step by Step | 4:27 | New Kids on the Block | Bravo Hits Party: 90er | Various Artists | Album + Compilation | | Polystar | 060075877074 |
| 2.8 | Step by Step | 4:27 | New Kids on the Block | The Hits Album: The 90s Album | Various Artists | Album + Compilation | | Sony Music , UMC | 19075973792 |
| 3.1 | Step by Step | 4:28 | New Kids on the Block | 90s Pop | Various Artists | Album + Compilation | | Crimson | CRIMCD601 |
| 1.19 | Step by Step | 4:29 | New Kids on the Block | Top 40 Nineties: The Ultimate Top 40 Collection | Various Artists | Album + Compilation | | Sony Music | 19075927362 |
| 1.61 | Step by Step | 4:28 | New Kids on the Block | Throwback Summer Hits | Various Artists | Album + Compilation | | Sony Music | |
| 1.12 | Step by Step | 4:27 | New Kids on the Block | Fetenhits: The Real 90s | Various Artists | Album + Compilation | - AT2023-09-23
- DE2023-09-23
- CH2023-09-23
| Polystar | 0600753983812 |
| Promotion |
|---|
| 1.1 | Step by Step | 4:28 | New Kids on the Block | Het nationale muziek kado 1990 | Various Artists | Album + Compilation | | Stichting Collectieve Promotie Geluidsdragers | CPG 1990002 |
| Bootleg |
|---|
| 1.24 | Step by Step | 4:27 | New Kids on the Block | Now That’s What I Call Music! Forever 90s | Various Artists | Album + Compilation | | Universal Music Group | |
| (unknown) |
|---|
| 1.6 | Step by Step | 4:27 | New Kids on the Block | Fido Apresenta Número Um | Various Artists | Album + Compilation | | Columbia | 469364 2 |
| 1.9 | Step By Step | 4:29 | New Kids on the Block | Massive Hits! Nineties | Various Artists | Album + Compilation | | EMI | 50999 0 94552 2 1 |