If you have made a  face to face contact with a person, it will show you in his/hers contacts list, but when you use deepcover it just covers up the old nick with the new one but does not change your old steam profile icon and photo.