When they met in the mid-1990s, Thievery Corporation’s Eric Hilton and Rob Garza instantly bonded over their shared passion for bossa nova.

Dedicating their 1996 debut Sounds from the Thievery Hi-Fi to bossa nova pioneer Antonio Carlos Jobim, the Washington, D.C.-based duo have spent nearly two decades creating boundary-warping, complexly crafted electronic music partly inspired by bossa nova’s intricate rhythms and lush textures. Now, with their seventh studio album Saudade, Thievery Corporation present their first release devoted entirely to the Brazilian-born genre that first connected them.

Released on their own label ESL Music, Saudade borrows its title from a Portuguese word meaning “a longing for something or someone that is lost, a contented melancholy, or, simply, the presence of absence.” “Saudade is the essence or feeling of true bossa nova,” explains Hilton, who names “those warm, soulful, melancholic vocals” as one of the elements of bossa nova that’s most alluring to him. Drawing influence from classic Brazilian performers like Antonio Carlos Jobim, Gal Costa, and Luis Bonfá—along with Serge Gainsbourg, Ennio Morricone, and more modern artists like electro-samba pioneer Isabelle Antena—Saudade achieves its delicate yet deeply sensuous sound with the help of more than a dozen guest musicians. With each track sung by one of five female vocalists (including longtime Thievery cohort LouLou Ghelichkhani, newcomer Elin Melgarejo, Nouvelle Vague singer Karina Zeviani, Argentine chanteuse Natalia Clavier, and former Bitter:Sweet singer/songwriter Shana Halligan), the endlessly mesmerizing album also features such guests as U.N.K.L.E. drummer Michael Lowery, Argentine singer/songwriter Federico Aubele, and master Brazilian percussionist Roberto Santos.