| recordings |
|---|
| 1989-09 – 1990-04 | Step by Step | cover | New Kids on the Block | 4:28 |
| Step by Step | cover | New Kids on the Block | 4:30 |
| Step by Step | | The Superiors | 3:40 |
| Step by Step | cover | New Kids on the Block | 4:29 |
| Step by Step | cover | New Kids on the Block | 4:26 |
| Step by Step | cover | New Kids on the Block | 4:23 |
| Step by Step | cover | New Kids on the Block | 6:08 |
| Step by Step | cover | New Kids on the Block | 3:58 |
| Step by Step | cover | New Kids on the Block | 2:44 |
| Step by Step | cover | New Kids on the Block | 4:08 |
| Step by Step | | New Kids on the Block | 3:22 |
| Step by Step | | New Kids on the Block | 4:29 |
| Step by Step | cover | New Kids on the Block | 2:50 |
| Step by Step | cover | New Kids on the Block | 4:29 |
| Step by Step | cover | New Kids on the Block | 4:02 |
| STEP BY STEP | cover | Nona Reeves | 4:02 |
| Step by Step (instrumental) | instrumental | The Superiors | 3:20 |
| Step by Step (radio edit) | | Lyte Funkie Ones | 4:02 |
| Step by Step (Requesters remix) | cover | New Kids on the Block | 5:37 |
| Step by Step (The C & C vocal club mix) | cover | New Kids on the Block | 6:08 |
| Step by Step (The C & C vocal club mix) | cover | New Kids on the Block | 6:08 |
| Step by Step (The C & C vocal club mix) | cover | New Kids on the Block | 6:10 |
| Step by Step (The C & C vocal club mix) | cover | New Kids on the Block | 6:10 |
