We fell in love at the dog park and never looked back