Nelson's just confirmed that the Bayonetta demo is now available for Japanese Live users.

The Japanese PS3 version released this morning.