First that I really am sure of was in Iceland. It was in a Reykjavik hotel room. I was there with this ex-girlfriend of mine and they played a loop of christmas songs on a music channel in television. One of the songs was Fairytale of New York. We were in Iceland because we were on our way from Finland to spend christmas in New york! We just stopped in Iceland for two nights to check Reykjavik out.
I immediately fell in love with the song and the style the band had. I remember hearing the song again in New York. When I got back to Finland, I went to a library and borrowed IISFFGWG. The beginning of a life long love. (with me and the music, I haven´t seen the girl in years)
Anyway, I am sure that I have heard Dirty Old Town thousands of times before that.

