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.
Winter riding is much less about badassery and much more about bundle-uppery. - malkin
1995 Kona Cinder Cone commuterFrankenbike/Selle Italia SLR Lady Gel Flow
2008 white Nakamura Summit Custom mtb/Terry Falcon X
2000 Schwinn Fastback Comp road bike/Specialized Jett