December 2015’s Nintendo Direct revealed that Bayonetta and Corrin will be joining the already extensive Super Smash Bros. roster as paid DLC in February 2016. At NicoNico Championship, Masahiro Sakurai further revealed the exact dates of release. The new fighters will arrive on Thursday, February 4 in Europe and Japan, and Wednesday, February 3 in North America.
Having them become available so soon after their announcement is a wonderful surprise. Possibly even more amazing is that North America is getting something before Japan. Wonders never cease.