The Red Elvises released the following albums including I Wanna See You Belly Dance (1998)
- Rocketman
- Hello From Istanbul
- I Wanna See You Bellydance
- Voodoo Doll
- Gypsy Heart
- El Nino
- Hawaii
- I'm Not That Kind Of Guy
- Sad Cowboy Song
- Stewardess In Red
- 200 Flying Girls (Rocketman's Dream)
- All I Wanna Do (Is Make Love to You)
- After the Carnival