Listen to Holding Out For A Hero online. Holding Out For A Hero is an English language song and is sung by Frou Frou. Holding Out For A Hero, from the album Shrek 2, was released in the year 2004. The duration of the song is 3:21. Download English songs online from JioSaavn.