section_heading: O pjesmi
paragraph_text: "What Kind of Fool (Heard All That Before)" je pop-dance pjesma koju su napisali Kylie Minogue, Mike Stock i Pete Waterman, a producirali Stock i Waterman. Primila je uglavnom pozitivne recenzije glazbenih kritičara i postigla prilično dobar uspjeh u Ujedinjenom Kraljevstvu i Australiji. To je Minoguein devetnaesti hit na jednom od prvih 20 mjesta u Ujedinjenom Kraljevstvu i petnaesti takav u Australiji. Pjesma ima nervozan ritam. Uočena je njena sličnost s Minogueinom prethodnim singlovima poput "I Should Be So Lucky" i "Better the Devil You Know", ali zato nije dobila manji interes javnosti. Iako je jedna od najmanje dragih pjesama za Minogue, njeni remiksevi bili su hit među obožavateljima, tako da je ovo prvi Minoguein singl na kojem je više nego jedan službeni remiks. Na singlu je također uključen remiks pjesme "Things Can Only Get Better" s albuma Rhythm of Love track.