Couple spend entire wedding night searching for pet dog who disappeared during first dance

"My dress was ripped and my legs covered in cuts and nettle stings. I’m not religious, but I started to pray."