HIM is a Finnish band that sings in English. They are very popular in Europe but unfortunately still didn't come to US because people are not that interested in European music down here.
The style is calm rock with a very significant emphasis on vocal. In reality the melody sometimes even goes in the background because the words and the meaning of them is what brings power to their songs. Lyrics are very interesting even though they can be called a little bit satanic by some.
They just released a new album and it is very much in tune with the overall style of the band. If you like the style then I really recommend you check out their older work too (Razorblade Romance is one of the best ones in my opinion).