Heaps første album, , ble gitt ut i 1998. Heap slo seg deretter sammen med Guy Sigsworth og ga i 2002 ut albumet under navnet Frou Frou.