He refuses to go on walks unless DeeOhJee comes along.

If it is just me and him, he stands there and stares at me. But bringing DeeOhJee along, he will either follow him or walk right beside him.
I do try to keep some distance between the two of them just to make sure nobody will get stepped on.