"Registaan" follows previous singles "Pakeezah" and "Andhera", and features vocals from Dadhich. The track arrives alongside a music video directed by Vincent Moon, which features Sheherazaad and her ensemble performing the live version at Erased Tapes’ London studio.

“‘Registaan’ is based in a crass desertland wherein really lonely women emerge,” Sheherazaad explains of the song. “These girls attempt to begin life, where life goes to die. The wilderness of feminine solitude. Brutality as a soothing hymn.”