Sega has just announced that Platinum Games' over-the-top action game, Bayonetta, is heading to the Playstation Network in Europe on January 30 (it'll be out the day before in North America), and the title will set you back about £11.99/€14.99.