| Step By Step (Full Vocal Club Mix) | 7:09 | |
| Step By Step (Christopher Just & Linn Simmons Remix) | 8:01 | |
| Step By Step (Zombie Nation Remix) | 8:03 | |
| Step By Step (Club Mix) | 7:22 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Step By Step (12") | Drehscheibe | DREH 012 | Germany | 2001 | |
| Step By Step (12") | Kontor Records | K199 | Germany | 2001 | |
| Step By Step (12") | Drehscheibe | DREH 012-1 | Germany | 2001 | |
| Step By Step (12", W/Lbl) | Drehscheibe | Drehscheibe 012-1 | Germany | 2001 | |
| Step By Step (12") | ID&T | 7004575 | Netherlands | 2002 | |
| Step By Step (12") | Green Force | GEE 020 | Italy | 2002 | |
| Step By Step (12") | Independance Records, Virgin Music (France) | IR 0217, 7243 5 46321 6 9 | France | 2002 | |
| Step By Step (12") | Plus Recordings | PLMX 25 (N) | Spain | 2002 | |
| Step By Step (CD, Maxi) | Independance Records, Virgin | IR 0218, 7243 5 46312 2 1 | France | 2002 |
referencing Step By Step, 12", 7004575