“Deus É Mulher” was recorded between the Red Bull studios (São Paulo) and Tambor (Rio de Janeiro), produced by Guilherme Kastrup and co-produced by Romulo Fróes, Marcelo Cabral (bass and bass synth), Rodrigo Campos (cavaquinho and guitar), and Kiko Dinucci (guitar, synthesizer, and sampler). Reinforcing the album's feminine energy, the recordings featured Mariá Portugal (drums, percussion, and MPC) and Maria Beraldo (clarinet and clarone).

The album contains 11 new tracks, written by names such as Tulipa Ruiz, Pedro Luís, Alice Coutinho, and Rodrigo Campos, among others. Elza had a special appearance by the singer Edgar on “Exú nas Escolas” (Kiko Dinucci/Edgar), and the group Ilú Obá de Min contributed percussion and vocals on “Dentro de Cada Um” (Luciano Mello/Pedro Loureiro) and “Banho” (Tulipa Ruiz).