It happens to every pup! :-D
The plus side that I always think of, is that your dog is obviously happy and confident and relaxed enough to want to explore and not need to stick to you like glue, which in itself shows you have so far done a great job with him.
Just continue with the training as already said, it will all pay off in the end, he needs to just get through the adolescent stage when all pups rebel, some just a little, others much more for those that just want to listen to their own minds and not their owners commands as suggested the long line is thee best option.