Ed Sheeran stars in the music video for his new Christmas song "Under the Tree." Mark Surridge* Melancholy Christmas songs are the best Christmas songs and Ed Sheeran sure seems to know it.