My friends and I did some research the other day, the song is "Harmony" by Erasure (who are a synth-pop band that were huge in the UK).

The Erasure music videos (including the one for Harmony) are all incredibly trippy/80's-kitsch