There are at least seven different artists that go by the name of Melissa:

1. A sultry Arab popstar and sex kitten who has two albums under her belt, Baddi Mennak (2006) and just released Mfakker Halak Min (2008). Her music varies from dance music to ballads. Her producer, Jean Saliba, is responsible for most of Elissa's pre-2005 career success.
2. A French R&B singer http://www.melissa-lesite.com. See Mélissa.
3. An Australian actress turned singer Melissa Tkautz used this name for her first stint at a career in pop music.
4. A Russian metal band.
5. A eurobeat project.
6. A Venezuelan-Peruvian Latin rock singer, occasionally referred to as "La reina del rock en Venezuela" (the Venezuelan queen of rock). http://www.rockenfantasia.com
7. A singer song-writer from Virginia, now residing in California. She is currently working on new material with her husband.