What about Spike Jonze for Praise You?
Tim Pope for basically all the videos he did with The Cure.
How can we forget Bruce Gowers for Bohemian Rhapsody.
I like Terrance Donovan for Addicted to Love! the most parodied video of all time, and he gave Robert Palmer such a choocy job.
..........many many more