I'm just sort of assuming it has to be the other dog becuase he was doing fabulous before she came along. I work from home and while I'd take him out whenever I took breaks (so he'd get 2 x 15 minutes and a 30 minute "outside" break) during the day; the few times I had to work through from say 8-12 or 12.30-4.30 he'd hold it and only come scratch me if he was totally desperate.
Literally since the other dog came along, he'll go outside, come in 5 minutes later and immediatley pee on the floor. Or he'll go outside, poop a little, come in and 10 minutes later I get the waft that lets me know he's finished his business inside. Earlier today he was playing with her and just stopped and squatted right where he was - thankfully my husband was quick enough to scoop him up and take him out.
Husband is saying that it's probably got more to do with transitioning from 3 meals a day to 2 so now he's got to poop larger volume less often so he's not sure if he's done yet. (Gross TMI but ya know).