Using a portable soldering iron, melt the solder on the red and black wires on the logic board. Be careful as you are working with the hot metal, it can burn you!

As an alternative to soldering, you can cut the red and black wires close to the battery and strip the ends. Then crimp the new battery's wires to the old wires on the board, making sure to match red to red and black to black.