Tras su publicación, «Bye Bye Baby» obtuvo un recibimiento comercial bajo, pues solo llegó a los diez primeros puestos en Italia, en la séptima posición; aun así, se convirtió en el quinto sencillo de "Erotica" en llegar al "top" diez allí.