My interpretation of this song: A strong relationship with someone will leave a footprint in the deepest recesses of your memory/personality. No matter how far or distant that relationship might be at the present, it will always be with you. In essence, that relationship has changed who you are as a person. It has transformed you entirely and you have taken aspects of the person into your soul.