The video was shot in the Nevada desert with actress Evan Rachel Wood and Richard Butler, the vocalist of The Psychedelic Furs. Flowers came up with his own treatment, adapting Young Goodman Brown
, a short story by 19th-century American writer Nathanial Hawthorne. "I read it recently, Flowers told Radio.com
. "I got a book of classic American short stories. Just when we finished 'Can't Deny My Love,' I had just read it. I thought it would be great to just adapt it with the music. "
Originally, a high profile director was attached to the project. "The idea was to have it be more true to the story and have it be in the woods in the Northeast, but that did not work out," said Flowers. "M. Night Shyamalan was supposed to do it, but it just didn't work out."
"So in the last second we had to turn it around because we were running out of time," he continued. "Robert Schober, who has worked with Disturbed and the Killers (the band's 2013 video 'Shot in the Night'), did it in the Mojave desert in-between Las Vegas and L.A., a small ghost town called Calico, right outside of Barstow, California."