One of the best European bands with female vocalist in front is without a doubt After Forever. The Dutch have been overcoming record by record with their proposal that crosses metal, gothic and even pop.
This year they released their latest work, self-titled, with which they released their record label: the powerful Nuclear Blast. And recently they showed their new single, which belongs to the song "Equally Destructive". Here we see it:
http://www.youtube.com/watch?v=RHOMWDPDDXg