Melancholy Christmas songs are the best Christmas songs and Ed Sheeran sure seems to know it. His new holiday ballad, "Under the Tree," longs for the one thing that St. Nick can't bring him: the lover he has lost.

A new animated holiday movie, That Christmas starring Brian Cox, is set to hit Netflix on December 4 (find the trailer below, in case you missed it). This summer, it was announced that Ed Sheeran would contribute a new song, called “Under The Tree,” to the film, and that song is out now.

‘Under the Tree’ is an emotional love song in which the singer is pining after a lost love at Christmas. “There is nothing under the tree / That I wished for / I want you to come back to me / and be like before,” Ed sings in the chorus of the song.