David Bowie's Ashes to Ashes.
With a very young Boy George featuring in it as one of those dressed in black in front of the bulldozer.
ETA: Also, Queen's Bohemian Rhapsody - the first pop video. Totally groundbreaking.
Steve Strange (Visage) is definitely in it. Didn't know about Boy George.