More than an arcane puzzle for the listener, Labyrinthitis warps and winds through unfamiliar territory for Bejar as well. Written largely in 2020 and recorded the following spring, the album most often finds Bejar and frequent collaborator John Collins seeking the mythic artifacts buried somewhere under the dance floor, from the glitzy spiral of "It Takes a Thief" to the Books-ian collage bliss of the title track. Initial song ideas ventured forth from disco, Art of Noise, and New Order, Bejar and Collins championing the over-the-top madcappery. "John is in his 50s, and I'm almost there, but we used to go to clubs," Bejar laughs. "Our version may have been punk clubs, but our touchstones for the album were more true to disco."

Bejar and Collins conducted their questing in the height of isolation, Collins on the remote Galiano Island and Bejar in nearby Vancouver, sending ideas back and forth when restrictions didn't allow them to meet. "From the vocal manipulation to the layered electronics, making this record pushed us to a new place, and reaching that place felt stressful," Bejar recalls. "But I trust that that stress is a good feeling."