This happened to Sammy some time back and it was a bladder infection. I wasn't as good as you were and didn't notice it until I heard him scream bloody murder and found a huge bloody puddle in the middle of the floor. Thank God he hasn't had any problems since. It sounds like you caught it early though.

Either way, good luck and let us know how it goes at the vet's office!