"We had been waiting over 5 months to get the video back so... I think my jaw was on the floor the whole time,” the bride ...