Yea I've seen this vid before. It's a good one for doing the basic change. But doesn't give any information about adding a zip tie to replace the black piece.
The boot goes up and down on the shift lever, right? I am not too familiar with the zip ties, but I put the rubber washers down the lever so it rests on the part of the lever that has the larger circumference. I then shimmied the boot back over the washers so it rested on them.