The song was written by Mike Stock, Kylie Minogue and Pete Waterman, and produced by Stock and Waterman.
»What Kind of Fool (Heard All That Before)« je pesem avstralske pevke in tekstopiske Kylie Minogue, izdana preko njene kompilacije z največjimi uspešnicami, "Greatest Hits" (1992).