Fans have immediately taken to this cover of "Fairytale Of New York" that Ed Sheeran and Anne-Marie did, and it's clear why -- it's SO good!