The clip premiered on MTV, MTV2, VH1 and Fuse TV in the United States on August 7, 2006; it was also broadcast on "MuchOnDemand" in Canada. It managed to peak at number one on MTV's "Total Request Live" ("TRL"). Corey Moss of MTV News concluded that the visual was "an abstract take on somewhat literal lyrics". Kelefa Saneh from "The New York Times" interpreted the clip as a metaphor, observing how despite being placed among wolves, Lee does not appear to be intimidated by them. News Limited writer Kathy McCabe felt that Little Red Riding Hood was the "perfect role for the gothrock goddess". The clip for the song was ranked at number ten on VH1's list of Top 40 Videos of 2006. It was nominated in the category for Best International Video by a group at the 2007 MuchMusic Video Awards but lost to "Welcome to the Black Parade" (2006) by My Chemical Romance. The clip also received a nomination in the category for Best Video at the 2007 NRJ Music Awards but lost to "De retour" (2007) by M. Pokora.