Gigi Hadid and Joe Jonas -- Stuck in the Middle of Paris with You (VIDEO)

Gigi Hadid and Joe Jonas are Hollywood royalty ... in Paris at least, where they barely made it to their car through a sea of fans and photogs.

Gigi had just walked the catwalk at Balmain as Joe watched from the front row, but her killer legs got them absolutely nowhere outside.

Their bodyguards were rendered totally useless at one point. From the looks of this video ... they should take a page outta Kris Jenner's playbook.