I find it interesting that a company would do this instead of silently reject you…
1. If there were videos of everything stupid he did, there would be no way he would ever get hired.
2. It wasn't anything illegal or violent, so he didn't see it as a character issue.
3. I was honest about it.
Still, Hanlon's Razor applies, and you boss is more than likely just telling the truth.
You'd have leverage if there were a reasonable likelihood that you were the only hiring manager to have this information, but if everyone is on a level playing field, the leverage disappears.
When companies (or governments) try to manipulate employees, they frequently rely on some kind of willful ignorance. Wells Fargo is a great example: they set impossible performance targets and turned a blind eye to fraud, then fired and blacklisted whistleblowers - ostensibly for knowing about that same fraud!
If a shady employer wants leverage, even public events can suffice as long as they can claim ignorance. For example, most stock option grants are immediately lost if you're fired, but even at-will employment can't be terminated specifically to deprive someone of their options. So an employer might give a generous options package, then "discover" the IG video and use it for dismissal at just the right time to prevent a profitable exercise. But if that video comes up during hiring, it's no longer a plausible reason for later dismissal, at least without committing perjury regarding the interview.
I can't even work out a scenario where "lots of people know about this including us" is an effective way to manipulate someone.
For a small enough company? It falls in the same category as "diluting out of one guy's shares" - bad morals and bad business, but it still happens.
I was trash-talking one group of internet people with another group, and the trash talk ended up getting indexed by Lycos or AltaVista. They called me out for being a dick, and I realized that I need to be really careful about what ends up attached to me online. (Also not to trash talk people behind their back..)
A little anecdotal but when I was applying for jobs last summer there was a video that was brought up twice during interviews with different organizations. Both times I was told after the fact that it was just to see how I would react, all I did was tell them what happened, not that I was sorry because I wasn't, I told them I stood behind what my actions were and there was nothing I could do about it now (it hit 100k views on Instagram, not a situation where I can contain it). Both companies offered me a job.
I rewrote this a few times and I'm still not sure I got my point across, but I agree with the argument in the The Transparent Society, and I already see it shifting towards that.