#BoA and SM Entertainment have parted ways after 25 years, with the iconic performer choosing not to re-sign with the label.