Listen to Fairytale of New York online. Fairytale of New York is an English language song and is sung by Mistletoe Holidays, Christmas Classics and Jingle Bells. Fairytale of New York, from the album Festive Classics, was released in the year 2015. The duration of the song is 4:37. Download English songs online from JioSaavn.