For me, it would've been around 1981 or thereabouts, shortly after the show opened in London. Barbra Streisand recorded the song for a CD called "Memories" (the token 'new song' tacked onto this best of collection), and my grandmother had this particular tape. So that's how I first heard it. Since then, I've become more partial to Betty Buckley and Michael Crawford's versions.
...for he will do as he do do, and there's no doing anything about it!