It was released digitally as the album's third single on 1 April 2011 by Fake Diamond Records and A:larm Music, exclusively in the United Kingdom.

[5] Kim Skotte from Politiken felt the song was close to resembling teen pop music,[6] whereas a critic for Billboard described it as a "quickie synth-pop" track.

Michael Jose Gonzalez, a writer for Gaffa, was appreciative that the singer chose not to follow the trends in the music industry and described the song as irresistible pop.

[5] However, Sal Cinquemani from Slant Magazine found the track to be generic: "while a song like 'Voodoo' could break Oh Land to a wider pop audience, it isn’t anything Little Boots or La Roux aren’t already doing.

[8] 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".