Ah, puppies. I remember taking him out to potty every 30 minutes and still he would manage to pee in the house!

Hang in there, it does get better ;)