While the Korean superstars served in the military, their industry has seen stalled album sales and scandals.