Walls of Jericho. I heard the band first. Didn't realize it was a female singer until months later when I just randomly looked up the band info.
Here is the opposite situation. I thought Kingdom of Giants had a two vocalists, female and male. I thought it was an interesting combination...but nope...all male.
Edited by PFULMTL - 1/25/13 at 1:05am