Fuera de Estados Unidos, "Hero" entró entre las diez mejores posiciones en Reino Unido (llegando más alto que "Dreamlover", su anterior sencillo de "Music Box"), Francia y Australia.