 Mike Nied of Idolator wrote that the track "finds her at her most poetic over sparse keys", while writing that the song "doesn’t exactly scream radio hit".The music video for "Clementine" was released with the song on September 29, 2019.The video shows Halsey and her brother Sévian performing interpretive dance in an aquarium.