Check out this 1985 Tom Petty video for the song "Don't Come Around Here No More," with an Alice In Wonderland theme. A bit of '80s psychedelia which I remember being commented on by radio music station DJs.
And not to be outdone, here's David Bowie's Salvador Dali-esque video for "Loving The Alien." This one actually came out a year before Petty's song, in 1984.