Had forgotten about this until I heard it again on Radio 6 as part of the 20th Anniversary of Britpop stuff. Saw them at the Riverside supporting Monaco (I think) and this song stood out.
Another from the "should've been bigger" pile. There were quite a few of these pseudo-60s-film-soundtrack type tracks around at the time - cf. Life In Mono, Lovely Head etc.