Maybe the dog was the CIA man with the hat in disguise.
Could that dog have been "Teddy Salad"?
(Ten extra points if anyone gets that reference!)