| Official |
|---|
| 1.1 | Search for the Hero (M People radio mix) | 4:12 | M People | Search for the Hero / Padlock | M People | Single | | Epic , Sony Music | 49K 78022 |
| 1.16 | Search for the Hero | 3:48 | M People | On a Dance Tip 3 | Various Artists | Album + Compilation | | Global Television | RADCD20 |
| 1.15 | Search for the Hero (M People radio mix) | 3:50 | M People | Now That’s What I Call Music! 1995 | Various Artists | Album + Compilation | | NOW | CDNOW1995 |
| 2.5 | Search for the Hero | 3:51 | M People | The Greatest Hits of 95 | Various Artists | Album + Compilation | | Telstar Records | TCD2792 |
| 1.2 | Search for a Hero (M People radio mix) | 3:50 | M People | Hitz Blitz | Various Artists | Album + Compilation | | Global Television | RADCD23 |
| 1.18 | Search for the Hero (M People radio mix) | 3:48 | M People | Smash Hits 3 | Various Artists | Album + Compilation | | Telstar Records | TCD2786 |
| 1.17 | Search for the Hero | 3:50 | M People | This Year's Love Is Forever | Various Artists | Album + Compilation | | Global Television | MOODCD42 |
| 1.20 | Search for the Hero | 3:49 | M People | Vybin' 3: New Soul Rebels | Various Artists | Album + Compilation | | Global Television | RADCD 33 |
| 1.16 | Search for the Hero (M People radio mix) | 3:49 | M People | New Hits ’96 | Various Artists | Album + Compilation | | Global Television | RADCD36 |
| 2.9 | Search for the Hero (M People radio mix) | 3:47 | M People | The Best Swing... Ever! | Various Artists | Album + Compilation | | Virgin TV | VTDCD 86 |
| 1.1 | Search for the Hero | 3:51 | M People | Take a Break: 22 Hits From TV Commercials | Various Artists | Album + Compilation | | Sony Music TV, Columbia | 31-486555-10, SONYTV 20 CD |
| 2.17 | Search for the Hero | 3:51 | M People | Top Gear: On the Road Again | Various Artists | Album + Compilation | | EMI , EMI TV | 7243 8 53465 2 1, CDEMTVD 132 |
| 2.18 | Search for the Hero | 3:54 | M People | Huge Hits 1996 | Various Artists | Album + Compilation | | Global Television, Sony Music TV, Warner.ESP | MOODCD50 |
| 2.20 | Search for the Hero (M People radio mix) | 3:51 | M People | Dance Tip 2000 | Various Artists | Album + Compilation | | Global Television | RADCD50 |
| 1.16 | Search for the Hero (M People radio mix) | 3:49 | M People | New Hits ’96 | Various Artists | Album + Compilation | | Global Television | RADMC36 |
| 2.6 | Search for the Hero | 3:49 | M People | No Greater Love | Various Artists | Album + Compilation | | Global Television | RADCD34 |
| 1.20 | Search for the Hero | 3:49 | M People | Vybin' 3: New Soul Rebels | Various Artists | Album + Compilation | | Global Television | RADMC33 |
| 1.9 | Search for the Hero | 3:50 | M People | A Perfect Love | Various Artists | Album + Compilation | | Global Television, Warner.ESP | RADCD80 |
| 1.3 | Search for the Hero | 3:47 | M People | The Soul Album | Various Artists | Album + Compilation | | Virgin | VTDCD115 |
| 1.14 | Search for a Hero | 3:50 | M People | Love on a Summer’s Day: 40 ‘Feel Good’ Tracks | Various Artists | Album + Compilation | | Telstar TV | TTVCG3126 |