Agree completely, they're sort of dance music but the good kind - really smart, early Talking Heads, New York kind of thing. Although the new album seems more heavily influenced by British music - late 70s Bowie most obviously.
Yes, great stuff. And here's another fantastic YouTube clip...