E3 2009 is almost here, almost here!  Well, you probably knew that already.  So as June approaches, publishers are flooding YouTube with E3 trailers for those who want a sneak peek of what they'll be showing next week.

It's the newest Bayonetta trailer, and there's a few hints about the story.  A little girl with jet black hair and emo glasses?  Really now.  Enjoy the crazy gun-slinging action and Euro beats.

Update: Trailer has been uploaded to Neoseeker Videos.  Enjoy!