The Red Elvises (also known as Igor and Red Elvises, after founding member and bandleader Igor Yuzov) are an American cult band that performs funk rock, surf, rockabilly, reggae, folk rock, disco and traditional Russian styles of music.

Igor and Oleg met during a Russian-American peace walk and subsequently played together in a Russian folk-rock band called Limpopo.

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.

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.

In 2001 the band worked as a trio with Oleg Bernov on drums, Igor Yuzov on electric bass guitar and Zhenya Rock as lead guitarist.

Zhenya Rock began a side project, Zeerok, going in a completely different musical direction, and, by the end of the year, decided to commit to his new band full-time, announcing his departure from Red Elvises.

The band kept busy during the summer months with a tour through Russia that included some filming for the film Mail Order Bride [de], a romantic action comedy starring Danny Aiello, Vincent Pastore, Ivana Milocevich, and Robert Capelli, Jr., returning home in August to record the soundtrack.

Completing the new lineup was another Russian, Oleg "Schramm" Gorbunov on keyboards and accordion and new American drummer Adam Gust.

Since 2002, the group annually goes on tour to Russia, where they usually spend two summer months, playing in clubs in major cities such as Moscow and Saint Petersburg, as well as in their hometown of Yuzov in Odesa in Ukraine.