In the clip, Paul was seen grabbing his new wife's arm inside the vehicle. He stepped out of the car without his wife and marched into a building - before a somber Agdal followed behind