Peter Gabriel's 1986 CD, "So", brought home a truckload of awards, mostly for the off-the-wall video, directed by Stephen R. Johnson, for "Sledgehammer", which dominated the MTV Video Awards that year. Johnson also directed the follow-up, "Big Time", and those two videos alone netted him the plum gig of directing Pee-Wee's Playhouse that fall.
However, Gabriel turned to fellow Brits Kevin Godley & Lor Creme (10CC) for his next video. "Don't Give Up" is a duet with Kate Bush that has the two locked in a nearly romantic embrace for the entire clip:
Awwwwwwwww, don't they make a cute couple?