The Shape Of You singer announced the song on Monday (Dec 21) but wanted fans to know that it's not the first single off