Ozzie did it almost immediately. In puppy kindergarten, people were practically dragging their pups with them, and he was walking soooo nice.
But of course he was the first puppy to pee in the middle of the floor, so I couldn't really brag all that much.