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.