we could do the internet friends route where they met online, maybe some message board or a group online for a mutual interest lmao idk. kept in contact? actually visited each other too?
OR we can just say they're new friends and they met because she brought her dog into the vet's office he works in