Bette 'Blackhead Midler' Midler's recordin' o' Paradise originally appeared on her 1977 album Broken Blossom. She later included a live version on her 1980 album Divine Madness.