Почаще бывать с ним на улице и гулять подольше, если погодные условия позволять. Желательно чтобы рядом были другие собаки, чтобы он посмотрел как это делают собратья его)

Зря вы обобщаете, я, например, никогда не желал снова общаться с бывшими после расставания и тем более с ними спать. Если отношения закончены, значит закончены. Жаль, что вам попадаются озабоченные.