 Fraser McAlpine of BBC Music predicted that the refrain was bound "to get under a lot more skins that it is welcome to"; he also said that it "treads the same line between inspired and irritating as Marina and the Diamonds".A music video for "Voodoo" was not created, but Oh Land has performed the song on several occasions, including at the Heaven nightclub in London in February 2012.During the event she sang every song from "Oh Land" with the exception of "Helicopter".