Following Phoenix, The Warlocks signed to Mute Records and released Surgery in 2005, the album produced by Tom Rothrock.
Cocaine Unicorn have opened shows for bands such as The Warlocks, The Brian Jonestown Massacre and The Out Crowd at various times throughout their career.
Guitarist Corey Lee Granet (formerly of the Los Angeles based band The Warlocks) was in the band until their appearance at Japan's Fuji Rock Festival in 2007, and Rebecca Casabian and Nikolas Haas joined shortly after his departure.
The Out Crowd supported fellow neo-psychedelic bands Dead Meadow and The Warlocks nationally in 2004 as well as The Dandy Warhols on their 2005 North American tour.
The warlocks in Bungie's Myth II: Soulblighter are described as having been trained at a school of magic named the Scholomance, and in Blizzard Entertainment's World of Warcraft, the Scholomance is a ruined castle held by the Scourge whose cellars and crypts are now used to train necromancers and create undead monsters.