Cale earned an unusual hit with his cover [of Leonard Cohen’s Hallelujah] when it appeared in the 2001 film Shrek, but he had recorded it a decade earlier for the compilation I’m Your Fan. He discovered it in an unusual place. “I went to a Dylan concert and the first song that was by the opening act was ‘Hallelujah’ with a choir,” he recalled. “I’d never heard it before so I went out looking for it. I wound up asking Leonard for the lyrics and he sent me the lyrics: 15 verses. So I chose all the cheeky verses, the ones that weren’t quite right. I couldn’t sing the religious ones. You could tell from the structure of that thing, it was going to be around for a long time.
Note: Cale told his story of first hearing Hallelujah in a 2013 interview but then reported the song was sung by Dylan rather than an opening act: “That’s really a catchy chorus” – John Cale Talks About His Cover Of Leonard Cohen’s “Hallelujah”