Whoa, so the rumours were true after all!
Sega makes a lot of sense after I remembered Platinum is a pretty small and new developer, so they need someone to publish their stuff. =P
Here's a trailer for their second game, Bayonetta. I can see Xbox 360 on the game, but it says 360/PS3 on the page.