En la Electronic Entertainment Expo (E3) de 2009, Sega eligió a la modelo Penny Drake como Bayonetta, después de audicionar a un total de 100 mujeres.