Yes, That red wire definitely needs to be connected to the ignition switch, on the spade terminal right next to the one with the black wire. It provides the +12VDC power to a lot of things in your car's electrical system, and it is an integral part of the battery charging path. The red wire has NOTHING to do with an HEI installation.
Steve
Steve