Låten ble utgitt som den tredje singelen fra Streisands tjueandre studioalbum (1980). Den ble artistens tredje sang på rad som nådde topp 10 på Hot 100, etter «Woman in Love» og «Guilty». De to foregående sangene lå begge også på VG-lista i Norge, men det gjorde ikke det «What Kind of Fool».