Listen to Fairytale of New York online. Fairytale of New York is an English language song and is sung by Last Christmas Stars. Fairytale of New York, from the album The Big Christmas Crackers, was released in the year 2015. The duration of the song is 4:37. Download English songs online from JioSaavn.