The song was not recorded, he performed it eight years ago, and may not have said what he was accused of saying, so the apology seems sufficient to me.
Protesting against sending troops is an a issue between the S. Koreans and their government, and of course, those really guilty of beheading the missionaries were those who actually did it,no matter what the terrorists claimed. That should be obvious to anyone.