The song was the first single from Daryl Hall's 1986 solo album, Three Hearts in the Happy Ending Machine. Unlike Hall & Oats, there is no poppy, blue-eyes soul to be found; if anything, the song has a slightly psychedelic new wave vibe, not unlike Prince's "Raspberry Beret," which came out the previous year.
The video, although slightly pretentious, does compliment the song quite well, with lots of swirling graphics, weird sets, and seemingly random scene fades. Ok, maybe there is just a bit too much Daryl Hall in the video, but it is his (second) solo album, you can't really blame the guy too much for that.
Cool trivia fact; Dave Stewart (of Eurythmics) plays guitar on the song.