Paterson se jako choreograf prosadil svou dlouholetou spoluprací se dvěma giganty světové pop-music: Madonnou a Michaelem Jacksonem.
S Madonnou spolupracoval na jejích raných videoklipech ("Holiday", "Express Yourslelf" a "Like a Virgin"), na jejím koncertním turné nazvaném "Blonde Ambition"", vymýšlel její výstupy při předávání Oscarů a cen MTV a potom si ho slavná pop-diva přivedla ke svému filmovému muzikálu Evita. Podobně u Jacksona působil jako choreograf jeho videoklipů ("Black or White" či "Smooth Criminal"), turné "Bad" i jeho vystoupení při předávání nejrůznějších cen. Videoklip "Blood on the Dance Floor" Paterson navíc i režíroval a připsal si za něj nominaci ACA. Funkce choreografa a režiséra propojil rovněž u televizního pořadu s Robinem Williamsem "In Search of Dr. Zeuss", který svého času obdržel sedm nominací na cenu Emmy. S Williamsem spolupracoval rovněž na filmu Ptačí klec. Ve snímku Tanec v temnotách se Paterson představil poprvé jako herec - zahrál si v něm roli režiséra Samuela.
Diskuze - Vincent Paterson