A chance encounter with a stray dog during their holiday in Montenegro would not only alter the course of their vacation but change their lives forever.