1989, Taha moved to Paris to launch his solo career. At one point he was invited to Los Angeles to record with musician Don Was, who had been a producer associated with the Rolling Stones. Taha mixed a variety of instruments and styles for his sound. With a drum instrument called a doumbek or darbuka, his new group played Arabic-style beats. It appeared at one point that Taha might become an "overnight success", but after the release of the album Barbès, sales were disappointing in the United States, possibly because Americans were not keen on Arabic-sounding music during the time of the first Gulf War. In 1993, Taha again worked with Hillage who helped produce his second solo album, the self-titled Rachid Taha and helped him achieve "the kind of clubland-raï synthesis". Hillage worked on nine solo Taha albums from 1993 to 2006, helping Taha return to his "north African roots". In 1995, he released the album entitled Olé Olé with Taha looking like an "Aryan androgyne" with dyed blond hair and blue contact lenses, to make a point about anti-Arab bigotry and at the "homophobia of North African culture." Valencia features the singing of Kirsty Hawkshaw. In 1997, his song "Ya Rayah" became a hit. He performed in the Canary Islands. In 2001, Taha released Made in Medina, and a music critic commented that he used a "full and varied instrumental palette" along with "a dizzying vocal facility that transcends whatever style he's plugged." The album was recorded in Paris, New Orleans, and London with input from the American jam band Galactic. Taha saw parallels between African and American music and said "New Orleans is like Algiers ... They were both French colonies at one time, and there's even an area there called Algiers," and he noted that Louisiana Zydeco drum patterns were similar to raï music. Made in Medina combined Algerian roots, techno, pop music, and early rock and punk influences with "remarkable consistency" with previous works, according to Hillage. There were elements of political protest in his music leading a BBC critic to describe him as a "shit-disturbing artist who risks challenging his own culture as undemocratic." A report in The Guardian suggested that Taha had achieved a cult status in pop music. Taha's breakthrough album as a solo artist was his bestseller Diwân, featuring remakes of songs from Algerian and Arab traditions. The album featured traditional