13. "Say Say Say" (1983)3
"Paul was terribly insecure about appearing next to Michael, in terms of dance," said "Say Say Say" director Bob Giraldi. "And who wouldn't, if you're going to go onstage and be choreographed next to Michael Jackson?" For the superstars' first and only video together, Giraldi envisioned "Mac and Jack" as Old West scammers, selling cure-alls and performing vaudeville routines. Paul even danced. "In all my years of working in film and commercials, I've worked with some of the worst divas and superstars of all time," said Giraldi. "Paul and Michael were not that."