yes you will need a new exhaust gasket you wouldnt want a nice leak to develop would you? no. next time just buy a small propane torch and heat those bolts up some and then try and break them loose this has helped me before in the past with exhaust bolts.