Voice actress Susan Blakeslee does the voice for Madame Leota during HMH. I believe it also credits her as the voice in the HMH album. Blakeslee does a lot of voice work for Disney today as well, including the voice of Maleficent, the Evil Queen, Lady Tremaine, and Cruella.

Hope this info helps you out. :)