Piosenka przewodnia stała się popularnym hitem podczas trwania programu The Greatest American Hero . „Believe It or Not” znalazło się w pierwszej czterdziestce listy Billboard Hot 100 13 czerwca 1981 r., Ostatecznie osiągając 2. miejsce w tygodniach kończących się 15–22 sierpnia 1981 r., Utrzymane na pierwszym miejscu przez „ Endless Love ” Diany Ross i Lionel Richie i spędzili łącznie 18 tygodni w pierwszej 40. Na liście przebojów Adult Contemporary „Believe It or Not” zajął 3. miejsce. Zadebiutował również na pierwszym miejscu na światowej liście rekordów wykres.