Les chorégraphies de Viva Elvis sont l'oeuvre de Vince Paterson. Oui, le Vince Paterson qui incarne le chef de gang adverse dans la vidéo Beat It, aux côtés de Michael Jackson. Le Vince Paterson qui a chorégraphié plusieurs des clips de Jackson ainsi que sa tournée Bad, dont il était le directeur artistique. Le Vince Paterson qui a également signé la direction artistique et les chorégraphies de la tournée Blonde Ambition de Madonna.
Affable, sensible et allumé, le chorégraphe a abordé le spectacle Viva Elvis en se penchant d'abord sur la musique, qu'il a choisie en fonction de l'atmosphère voulue dans tel ou tel segment du spectacle: les influences et les débuts d'Elvis, sa vie avec Priscilla, sa vie à Vegas. Il est toutefois le premier à reconnaître qu'il ne connaissait pas tant que ça le King avant de travailler à ce spectacle du Cirque du Soleil.
C'est lui, avec son équipe, qui a eu l'idée de transformer All Shook Up en gospel: «Avec les danseurs habillés comme des ouvriers de Tupelo, la chanson devient pratiquement une prière, une façon de dire que leur foi les transforme. Saved me permettait de rappeler qu'Elvis a été élevé dans le quartier noir de Tupelo, qu'il aimait le gospel - or, Saved est une des chansons qu'il a interprétées dans sa célèbre émission 68's Comeback Special. En une chanson, il était possible d'aborder différentes facettes d'Elvis.»
Manifestement encore ébranlé par la mort de son ami Michael Jackson, Vince Paterson y a pourtant trouvé une force inattendue: «La majorité des danseurs de Viva Elvis n'étaient pas nés au moment de la mort de Presley. Mais quand Michael est mort, ils ont soudain compris. Et leur attitude, leur motivation a changé à partir de là. Je suis profondément troublé par tous les parallèles qu'on peut établir entre Elvis et Michael: tous deux ont transformé la musique, la danse et les gens. Elvis a incarné la montée de la jeunesse, Michael a été le premier Noir aussi populaire chez les Blancs que chez les Noirs.»