When they weren't playing on the road they were busy recording and self-producing their own CDs.
Grooving To The Moscow Beat was the band's first release in 1996, followed by
Surfing In Siberia in 1997. In 1998, the band released their breakthrough CD,
I Wanna See You Bellydance. Their music filled the soundtrack of
Lance Mungia's independent film released in 1998,
Six-String Samurai soundtrack and episode acting. With Mungia directing, the band also produced two music videos of songs from the
Six-String Samurai soundtrack, "Lovepipe" and "Boogie on the Beach", that year. A full-length concert video,
Live on the Pacific Ocean, was also released, showcasing their appearance at the
Santa Monica Pier's Twilight Summer Concert Series. The band also had several television show appearances, resulting in a guest spot in an episode of
Fox television series
Melrose Place (Episode #206, "Suspicion") which aired on November 9, 1998. Near the end of that year, they appeared on
FX's ''
Penn & Teller's Sin City Spectacular'' accompanied by
Penn & Teller's show dancers, which aired in January 1999. They released three new recordings in 1999, two studio-produced and one live. The band's fourth and fifth studio albums,
Better Than Sex and
Russian Bellydance, a Russian-language version of their smash album
I Wanna See You Bellydance from the previous year, were both released in March 1999. Later in that same month, their performance in
San Francisco was released as the band's first live double album,
Live at the Great American Music Hall. In the summer of 1999, the
FX television channel hired Igor & The Red Elvises to play in Malibu on the beach for their
Beverly Hills, 90210 Swimsuit Beach Party, highlighting a marathon airing of syndicated episodes of the hit series. FX held a contest and flew the winners and ten of their friends to the beach party to appear on TV and dance to the band's music. Later, they provided the theme, score, and songs for the
Cartoon Network animated series
Mike, Lu & Og. February 2000 brought a brief change in musical direction for the band with the release of their seventh CD,
Shake Your Pelvis, a more electronic techno/disco style CD that greatly differed from their earlier releases. December 2000 also saw an end to Avi Sills' association with the band with his decision to move on to other musical opportunities. == 2001–2008 ==