Dogs develop substrate preferences for eliminating. By substrate, I mean what they feel under their feet. In their first few weeks of life they need their mother to lick them to stimulate elimination. Around 4 weeks of age they begin to control this themselves. It is a self-rewarding behavior because it feels good. They associate this good feeling with the environment they are in at the time. This is about the same time they are walking well enough to go outside. If they are taken outside enough, several times a day, during this period of development (4 through 8 weeks) they will associate the good feeling of relieving themselves with the grass under their feet, the sky above, and all the smells and sounds of the outdoors. The tactile experience, the texture under the feet, becomes the cue.
If your puppy does not already have this outdoor experience, then you can provide it for him now, to retrain the "substrate preference" he has already learned. Take the pup out about once per hour. This is after play, eating, sleeping, etc. If the puppy can't hold his urine from the crate to the back door while walking, carry him for the first week or so. After a busy play session, take the puppy out, even if it's only been 15 minutes since he last went out. Physical activity produces urine. Inactivity slows the production of urine. This is why a puppy can sleep all night without wetting in the crate, but will urinate on the floor as soon as you let him out of the crate. [/b]