| Official |
|---|
| 1.1 | Search for the Hero (M People radio mix) | 4:12 | M People | Search for the Hero / Padlock | |
| 1.16 | Search for the Hero | 3:48 | M People | On a Dance Tip 3 | |
| 1.15 | Search for the Hero (M People radio mix) | 3:50 | M People | Now That’s What I Call Music! 1995 | |
| 2.5 | Search for the Hero | 3:51 | M People | The Greatest Hits of 95 | |
| 1.2 | Search for a Hero (M People radio mix) | 3:50 | M People | Hitz Blitz | |
| 1.18 | Search for the Hero (M People radio mix) | 3:48 | M People | Smash Hits 3 | |
| 1.17 | Search for the Hero | 3:50 | M People | This Year's Love Is Forever | |
| 1.20 | Search for the Hero | 3:49 | M People | Vybin' 3: New Soul Rebels | |
| 1.16 | Search for the Hero (M People radio mix) | 3:49 | M People | New Hits ’96 | |
| 2.9 | Search for the Hero (M People radio mix) | 3:47 | M People | The Best Swing... Ever! | |
| 1.1 | Search for the Hero | 3:51 | M People | Take a Break: 22 Hits From TV Commercials | |
| 2.17 | Search for the Hero | 3:51 | M People | Top Gear: On the Road Again | |
| 2.18 | Search for the Hero | 3:54 | M People | Huge Hits 1996 | |
| 2.20 | Search for the Hero (M People radio mix) | 3:51 | M People | Dance Tip 2000 | |
| 1.16 | Search for the Hero (M People radio mix) | 3:49 | M People | New Hits ’96 | |
| 2.6 | Search for the Hero | 3:49 | M People | No Greater Love | |
| 1.20 | Search for the Hero | 3:49 | M People | Vybin' 3: New Soul Rebels | |
| 1.9 | Search for the Hero | 3:50 | M People | A Perfect Love | |
| 1.3 | Search for the Hero | 3:47 | M People | The Soul Album | |
| 1.14 | Search for a Hero | 3:50 | M People | Love on a Summer’s Day: 40 ‘Feel Good’ Tracks | |
