The smell from old pee and poop is what draws the dog back to a place to go to the bathroom, so leaving at least one pile of dog doo doo will help your dog go outside. Also, try and create a bathroom routine so the dog knows to go outside. With my puppy, we put a bell on a string hanging from the doorknob. Every hour when we took him outside, we rang the doorbell and only let him back inside after he went potty. After a few days of consistency, he scratched at the bell to be let outside when he needed to go the bathroom, and barely ever had any accidents after that. I hope this helps! Good luck!
No offense, but it sounds like a good reason to get more than one dog. Joking aside, If a dog smells its own poo outside, it will mark the area again. The pee part from another dog is why male dogs cover the old one up. Female dogs tend to do it when they find the right spot.