Yes, you're right. It was previously released only on the European album "Life's A Bitch." It was released on CD in Europe, is out of print, and thus hard to find. (Michael lost his copy.)
Life's a Bitch also included "Jacques Cousteau" and a new version of "Empty Hearts."