Here ya go, it's a perfect middle name & definately original:
Melody Regina- Renata Valenti (the first) it's got something, I think :-P
In freshman year of highschool (I think..it's been a while, so I'm not sure) I had a girl named Regina sat next to me. She had a slight accent, with nice brown hair, and bright blue eyes, and a great smile. Too bad she was named Regina.