El video musical para «The Power of Good-Bye» fue dirigido por Matthew Rolston, y fue filmado del 8 al 10 de agosto en Silvertop House y Malibu Beach en Los Ángeles, California (algunos creyeron que fue en la costa de Irlanda).