Holding Out For A Hero by Bonnie Tyler has the line "it's going to take a Superman to sweep me off my feet"
Working Class Hero by John Lennon might not be ideal, and includes some bad language.
Hayden Panettiere - My Hero Is You is sung by the girl who plays Claire in Heroes, and the fanvid uses Heroes characters.
Papaya - Hero is a very upbeat song with a lot of repetitions of "You are my Hero" which ought to be useful.