i think it's a random event at bandit's camp after you complete that questline
Actually it happens at random whenever not only after, I got it sometimes when I was going for specter boots before I beat scar.
oh, so that's were you get specter boots? does it have to be before beating scar?
before, it's another random event but I use them cause I don't like other shoes lol