I wasn't sure how to handle this song. It's damn near one of my favorite songs of all time.
So I thought I'd handle it in chronological order.
Lush released an EP called Mad Love in early 1990. It was never released in the US, although this song was released to US radio, and it's UK video was released and shown on MTV. Note that it is a very low-fi affair, and that's just charming.
Fast forward to late 1990, which is the difference between high school Tony and college Tony. 4AD Records got smart, compiled all those British EPs by Lush into a full album, and released them to the US and Japan. Called Gala, it wasn't a huge hit, but was well-received.
And with it came a re-release of De-Luxe and a much higher fidelity video. Because, let's face it, you get a much better look at Miki Berenyi in this video, and US labels sell the pretty girl a lot more. Still, it's a visually interesting video.