

They toured around the United States, playing at Lollapalooza.

In 2006, the group released Versions, a selection of remixes by Thievery Corporation for other artists. The album also featured more high-profile guest singers on it, including Perry Farrell, David Byrne, and Wayne Coyne of The Flaming Lips. In 2004, they released The Cosmic Game, which has a darker, more psychedelic sound than The Richest Man in Babylon. This fifteen-track album is similar in sound and timbre to their earlier 2000 release, The Mirror Conspiracy, and features performances by vocalists Emilíana Torrini, Pam Bricker, and Loulou. In 2002 they released The Richest Man in Babylon on their ESL label. In 2001, they released Sounds From The Verve Hi-Fi, a "best of" compilation of 1960s–1970s material of Verve Records that includes Jazz, Bossa Nova and Latin Jazz works from artists like Cal Tjader, Wes Montgomery, Sérgio Mendes & Brasil '66, Luiz Bonfá, among others. The duo drew attention with their first two 12-inch offerings, "Shaolin Satellite" and "2001: a Spliff Odyssey", and with their 1996 debut LP, Sounds from the Thievery Hi-Fi. They decided to see what would come of mixing all these in a recording studio, and from this, in 1996 the duo started their Eighteenth Street Lounge Music record label. Rob Garza and Lounge co-owner Eric Hilton were drawn together over their mutual love of club life, as well as dub, bossa nova and jazz records. Thievery Corporation was formed in the summer of 1995 at Washington D.C.'s Eighteenth Street Lounge.
