Should my 5v regulator heat up when i plug in the 9 volt battery
yes it does but very low.
if it gets very hot it's becouse you inverted lateral pins. by the way I have not seen the pictures yet. try to control regulator datasheet: VIN goes to the (+) of the battery, VOUT goes to the circuit. central pin goes to (-) of the battery.