Today JoyStiq posted a video (below) from Tokyo Game Show 2009 showcasing Bayonetta for PlayStation 3.
To quote from their synopsis on the PS3 title: "Centered on the exploits of an improbably posh witch and her fashionable pair of gun boots, Bayonetta feels like the result of designer Hideki Kamiya answering every development question with, "Sure, why not?"