On their third album, The Courage of Others, Midlake are still themselves and yet completely reinvented, so much so that between the time they started working on the record and the time they finished it, the title track was re-recorded down to every note, simply because they'd turned into a more ambitious band, with new influences both classic and contemporary, from British folk to Russian cinema.
http://www.midlake.net/