I loved them back then (got their albums on vinyl), and they still rock and doesn't sound dated at all like a lot of other bands from the 80s for instance Simple Minds.
This song is creeping up my "best Floyd song" list and has recently passed songs on Dark Side and Wish You Were Here. Saw Floyd live in Oslo in 1994. Even though I am bigger early Floyd than later fan that show was insanely good! Gilmour's guitar ripped through me like an ice pick!
Yeah, the Byrne feel is most definitely there! Not a bad thing.