In una nuova edizione del commento di Platinum Games su Bayonetta, il direttore Hideki Kamiya discute le strane scelte musicali che hanno accompagnato le battaglie di Bayonetta: originariamente, l'eroina doveva combattere con la musica di Madonna.
L'idea era quella di combinare la carica del personaggio con l'immagine di Madonna come sex symbol. Alla fine si è optato per un'altra canzone famosa, Fly me to the moon di Bart Howard.