Spin's Mosi Reeves called "Graveyard Girl" one of the album's "few compelling songs." Dave Hughes of Slant Magazine said the song is "certainly the most typically, successfully pop moment this difficult, often transcendent act has ever produced."Pitchfork's Amy Phillips wrote that "Anthony Gonzalez makes the teen years seem idyllic, a time in life when all emotion is pure and beautiful," and that the song is "melodramatic, overblown, and even a little bit silly. But then again, so is high school." Jer Fairall of PopMatters suggested that on "Graveyard Girl", M83 found "pure pop perfection by dipping into the pool of mid-'80s synth-pop." Treble's Tyler Parks noted: "It is quite possible that no one has ever sung quite so sweetly of someone worshipping Satan."