"What Kind of Fool (Heard All That Before)" is a song recorded by Australian recording artist Kylie Minogue, released as the lead single from her first greatest hits album Greatest Hits (1992). The song was written by Mike Stock, Minogue and Pete Waterman, and produced by Stock and Waterman.

It was Minogue's last original single to be released from the record label PWL, as although "Celebration" was released as the last single, it was a cover version, not an original single. The single was released on 10 August 1992 as a CD single and had received positive reception from music critics, many praising it as a good last single from PWL. The song peaked at #17 in Australia and #14 in the United Kingdom.