Yes, I think it's my DH that needs some training, too!!
I kept him on his leash for most of the night last night so I could control his wandering. It really seemed to work, except he would chew on the nylon leash from time to time. That's when I kind of knew he was getting restless, so we went outside pretty much immediately. Other times, he would lay on the ottoman and play with his toys.
We do treat him immediately after peeing/pooping. We also used to praise him, but once we got him going outside more, that slacked off. We have started doing the praising thing again, along with treating. Hopefully that will help. Samson gets so excited when we say "Good boy" because he knows a treat is coming. It's also gotten to the point where he will lift his leg for two seconds and then run over and look up at me like "Where's my treat lady??"
I will have to talk with the husband about watching him. I know he hates it because he feels like I'm criticizing him, but it needs to be consistent and we have to do it together.