Die Veröffentlichung war am 19. Januar 1979, in den Vereinigten Staaten und Kanada wurde die Softrock-Nummer ein Nummer-eins-Hit. "What a Fool Believes" ist einer der wenigen Nummer-eins-Hits des Jahres 1979 in den Billboard Hot 100, der nicht dem Disco-Genre zuzuordnen ist. Bei den Grammy Awards 1980 wurde das Lied in den Kategorien Single des Jahres und Song des Jahres ausgezeichnet. Im Videospiel Grand Theft Auto V hört man das Lied in der Radiostation "Los Santos Rock Radio".