Heh, I liked their first album quite a bit actually.
Edit: Actually, I liked Souls - 26 April 1986 which it looks like is not their first album. Are you referring to their earlier stuff?
Their Myspace lists Twilight Records as their label and that "Said" came out June 18th. Is it just coming out in the states?