«The Power of Good-Bye» es uno de los pocos sencillos que Madonna ha presentado en el programa de BBC "Top of the Pops".