And make sure your wheel is properly set in the fork first! I've changed many a tire and started to swear because the "brakes rubbed" afterwards, just to have the problem magically go away once I'd loosened the QR, re-settled the wheel and tightened it again.

I don't have a video to recommend, but it's pretty straightforward. Either the brake wire is a bit too short, or the brakes are slightly misaligned, causing one side to rub but not the other.