Heichele recorded for the broadcaster Hessischer Rundfunk Bach's cantata "Nun komm, der Heiden Heiland", BWV 62, with soloists Ria Bollen, Heiner Hopfner and Ernst Gerold Schramm, Kammerorchester Alfred Sous, Figuralchor des Hessischen Rundfunks, conducted by Alois Ickstadt, c. 1981, Melisma 726 In 1984, she recorded Bach's Magnificat and Handel's "Utrecht Te Deum" with Helrun Gardow, Paul Esswood, Kurt Equiluz, Robert Holl, the Wiener Sängerknaben and Chorus Viennensis, and the Concentus Musicus Wien conducted by Nikolaus Harnoncourt.