Completely agree.  First time I heard the first verse I thought:  "Whoa.  Midlake with a female singer."  A very good thing.