- UK and Australian CD single[2]
- "One by One" – 5:03
- "If I Could Turn Back Time" – 3:59
- "It's a Man's Man's Man's World" – 4:37
- "One by One" (Junior's Club Vocal) – 8:45
- "Walking in Memphis" (Shut Up and Dance vocal mix) – 5:08
- "Walking in Memphis" (Baby Doc Mix) – 7:34
- "One by One" – 5:03
- "It's a Man's Man's Man's World" – 4:37
- European maxi-CD single[5]
- "One by One" – 5:03
- "One by One" (Junior Vasquez Mix) – 8:45
- "If I Could Turn Back Time" – 3:59
- "It's a Man's Man's Man's World" – 4:37
- "One by One" (album version) – 4:06
- "I Wouldn't Treat a Dog (The Way You Treated Me)" – 3:34
|
- US CD and cassette single[7][8]
- "One by One" (album version) – 4:06
- "I Wouldn't Treat a Dog (The Way You Treated Me)" – 3:34
- "One by One" (original UK album version) – 5:03
- US and Australian maxi-CD single[9][10]
- "One by One" (with Melle Mel) – 4:06
- "I Wouldn't Treat a Dog (The Way You Treated Me)" – 3:35
- "One by One" (Junior Vasquez club vocal mix) – 8:45
- "One by One" (Junior Vasquez club dub) – 7:22
- "One by One" (X Beat Mix) – 7:36
- "One by One" (X Beat Dub) – 7:36
- "One by One" (Junior Vasquez club vocal mix) – 8:45
- "One by One" (Junior Vasquez club dub) – 7:22
- "One by One" (with Melle Mel) – 4:06
- "One by One" (X Beat Mix) – 7:36
- "I Wouldn't Treat a Dog (The Way You Treated Me)" – 3:35
|