It the time outs or newspaper do not work you might try using an ecollar if you have one. If the dog knows the " NO" command you might try putting an ecollar on him so you can say " NO" and give him stimulation at the same time when this unwanted behavior happens. A good thing about the ecollar is you wife can hang it around her neck and use it right when negative reinforcement is needed. Good Luck!