 Written by Halsey, Jasper Sheff and Johnathan Carter Cunnigham, "Clementine" is a "stripped-back track, driven by simple piano tinkling and some subtle clunking for percussion".Halsey released the song on her twenty-fifth birthday.Whitney Shoemaker from "Alternative Press" wrote that "Halsey strips things down in her raw new track".