On the subject of this - Arcadia's So Red The Rose - it sounds like a cross between the lesser-known Notorious and Big Thing tracks. I don't know how else you'd describe it.
I think I've got all their official releases now too, so I'll have to wait for something new too. I love the lost dogs album btw, it's got some great songs!