Como parte de su promoción, Madonna interpretó «Take a Bow» en directo con Babyface en los American Music Awards y en el Festival de San Remo de Italia, ambos en 1995.