"Every once in a while, a dog enters your life and changes everything"