Welcome to MusicBanter, Bridgette!
You want new music recommendations. Hmm. Have you heard of Siddharta, an ex-Yugoslavian band? Here are two of their songs, which sound like melodic metal to me. Since you like metal, I thought they might appeal to you. I learned about this band through MusicBanter:
Siddharta - "Domine" (I'd post their official "Domine" video, but it is a little risque, so here is a live version)
Siddharta - "Ring"
And for a completely different genre, have you heard the following electronica song? This is one of my favorites!
The song may be an acquired taste...but it was *my* taste the first time I heard it, here on MusicBanter:
Eskamon - "Fine Objects"