Dutchess, a fox terrier who is now 14-years-old, went missing in southern Florida more than 12 years ago.