VIDEO: Welcome, Elvis! New search puppy arrives in Phoenix