Two out of three of our dogs had it down pat fast, and we used a little liquid from the pet supply place. I don't remember what it is called, but you put a few drops of it on the newspaper and it encourages them to go in that spot. The only dog it didn't work for was our ****er spaniel, bless her. But we've been told that they aren't the easiest to toilet train

Good luck and congratulations and much love on your new addition!