Upon returning to his hometown of Los Angeles, Z decided to pursue a musical direction closer to his Latin roots and recorded a 5-song demo with the help of vocalist Robbyn Garcia and bassist Kelly Pattrik.
During the early stages of mixing the album with Shay Baby at producer Keith Olsen's Goodnight LA Studios, the band parted ways with Young and replaced him with the aforementioned Ortega who accepted a second offer to join and would re-record all vocals.
1999 saw the Tribe commence work on their third full-length release under the guidance of legendary duo, Richie Podolor and Bill Cooper, with bassist Juan Perez, formerly of Civil Defiance, replacing Casillas and recording the final 3 songs for the album; percussionist Mario Aguilar would also exit the fold.
[2] Bruce Dickinson's Air Raid label would pick up the album in Europe where it was re-titled Tribe of Gypsies III in order to avoid confusion with Oasis' Standing on the Shoulder of Giants.
In the fall of 2000, Tribe was invited to join Santana for a partial leg of their Supernatural U.S. tour, playing shows in Houston, Gregg Analla's hometown of Albuquerque, Phoenix, Los Angeles, Sacramento and San Francisco.
A Tribe line-up consisting of Z, Rodriguez, Balladares, Moreno and long-time band affiliate Christian Byrne stepping in for Perez on bass began writing and rehearsing new songs in 2004 while at the same time jamming with different singers, including Terry Ilous (XYZ) and Keith St John (Montrose, Burning Rain).
With West on board, Tribe commenced work with Podolor and Cooper and released Dweller on the Threshold in the summer of 2006 in Japan, followed by a pair of high-profile Japanese gigs under the UDO Music Festival banner in Osaka and Fuji Speedway, respectively, sharing a bill with Kiss, Paul Rodgers, Alice In Chains, Steve Vai and others.
[4] In the summer of 2010, original Tribe congalero Doug van Booven passed away;[5] the band would not be heard from again until 2014 when they were invited to play Germany's Rock of Ages festival, their first ever show on the European mainland.