@disciple315 In my experience, training has been the #1 way for me to bond with my dogs quickly. That hasn't really been the goal, but I notice it every time we work on something new.
It doesn't have to be intensive! Even just working on silly tricks will do. You can hand-feed your dog treats...