Halsey celebrated her birthday by giving us a gift -- a fresh song called Clementine and a video to go with it.