That's his way of keeping track of you! They can tell where you've been and who with by the smells on your shoes!
Be careful where you walk!