[1] Drummer Robby Staebler, having lost all of his money, had recently sold many of his possessions and moved to Nashville from Portland, at which time he was living in his car.

[8][4] Their debut album, Our Mother Electricity (which had previously been self-released by the band in summer 2012),[8] was released on Elektrohasch with new mastering and new artwork (by Mat Bethancourt) in February 2013.

[11] Later in the year, they released their third studio album (and their first with New West), Dying Surfer Meets His Maker, which was recorded in six days in a remote mountainside cabin, overlooking Pigeon Forge, Tennessee.

[5] The album featured guest vocals from three Nashville-based female vocalists: Caitlin Rose, Erin Rae, and Tristen,[5] in addition to harmonica contributions from Mickey Raphael.

In an interview at Download Festival 2018, Parks and Staebler made clear that the change was permanent, and that Van Cleave had left the band.

[32] In March 2022, the band released digital audio and CD versions of their Live on the Internet livestream show, which had originally been broadcast in 2020 and made available on vinyl for Record Store Day in 2021.

"[39] Similarly, Rob Hughes of Classic Rock Magazine noted how "[All Them Witches are] as likely to create boiling riptides of bluesy psychedelia as they are pools of mystic folk and doomy ambience.

[47] Drummer Robby Stabler cites Pink Floyd, Led Zeppelin, Miles Davis, Sun Ra, Santana, Neil Young, and Nick Drake.

[46] Other groups against which the band have been compared include Kyuss,[45][38][44][48] Blue Cheer,[49][50][51] Tool,[38][52] Queens of the Stone Age,[45][48] Pink Floyd,[49][52][19] and Led Zeppelin.