CSS: 1995 US (epic 34T 77994)
        6:12    Search For The Hero (m people master mix)
        4:15    Search For The Hero (dave hall mix)

   12": 1995 UK (deconstruction 28796 1)
        5:55    Search For The Hero (smith & mighty searchin mix)
        5:35    Search For The Hero (smith & mighty dub)
        6:58    Search For The Hero (blacksmiths mellow flava mix)
        6:12    Search For The Hero (m people master mix)

   12": 1995 US (epic 49 78022) *
       10:06    Padlock (sound factory mix)
        8:52    Padlock (12" club mix)
                Padlock (factory dub)
        6:59    Padlock (12" club dub)
        6:12    Search For The Hero (master mix)

   CSS: 1995 UK (deconstruction 28796 4)
   CD5: 1995 EC (deconstruction 28796 2)
        4:11    Search For The Hero (m people radio mix)
        5:55    Search For The Hero (smith & mighty searchin mix)
        5:35    Search For The Hero (smith & mighty dub)
        6:58    Search For The Hero (blacksmiths mellow flava mix)
        5:40    Search For The Hero (m people live mix)

   CD5: 1995 US (epic AEK 7331) [promo]
        4:00    Search For The Hero (m people radio mix)
        4:15    Search For The Hero (dave hall remix)

   CD5: 1995 US (epic 49K 78022) *
        4:11    Search For The Hero (m people radio mix)
        4:15    Search For The Hero (dave hall remix)
        5:40    Search For The Hero (m people live mix)
       10:06    Padlock (sound factory mix)
        8:52    Padlock (12" club mix)

* Titled "Search For The Hero/Padlock"
- Live mix recorded at Grosse Freiheit, Hamburg (Germany) 26/2/95