Nylig sendte Sega ut en oppdatering til Bayonetta for Japanske Playstation 3-eiere, og nå er den også tilgjengelig her i Europa. Oppdateringen fikser opp i de de lange innlastningstidene mange har klaget på siden lansering. Den 136 MB store nedlastingen gjør at spillet installerer 4,5 GB på harddisken for å korte ned på ventingen mellom brettene.