| recordings |
|---|
| 1996 | Search for the Hero | live | M People | ?:?? |
| 2022 | Search for the Hero | | Heather Small | 4:06 |
| Search for a Hero (live) | live | M People | 5:44 |
| Search for the Hero | cover and instrumental | Inspirations | 3:57 |
| Search for the Hero | | M People | 4:09 |
| Search for the Hero | | M People | 6:12 |
| Search for the Hero | | M People | 3:50 |
| Search for the Hero | | M People | 4:11 |
| Search for the Hero | | M People | 4:11 |
| Search for the Hero | | M People | 4:11 |
| Search for the Hero | | M People | 3:31 |
| Search for the Hero | | M People | 5:41 |
| Search for the Hero | | M People | 3:37 |
| Search for the Hero | | M People | 3:26 |
| Search for the Hero | | M People | ?:?? |
| Search for the Hero | | M‐People | 4:01 |
| Search for the Hero | | M People | 4:05 |
| Search For The Hero | | M People | 6:12 |
| Search for the Hero (Blacksmiths Mellow Flava mix) | | M People | 6:59 |
| Search for the Hero (Dave Hall remix) | | M People | 4:14 |
| Search for the Hero (live mix) | live | M People | 5:34 |
| Search for the Hero (M People live mix) | live | M People | 5:40 |
| Search for the Hero (M People Master mix) | | M People | 4:40 |
| Search for the Hero (M People radio mix) | | M People | 3:37 |
| Search for the Hero (M People radio mix) | | M People | 3:30 |
| Search for the Hero (M People radio version) | | M People | 4:11 |
| Search for the Hero (radio mix) | | M People | 4:12 |
| Search for the Hero (Smith & Mighty dub) | | M People | 5:38 |
| Search for the Hero (Smith & Mighty remix) | | M People | 5:55 |
| Search for the Hero (Us Remix by David 'Jam' Hall) | | M People | 4:16 |
| Search for the Hero (US remix) | | M People | 4:14 |
