"Shoot the Dog" no fue lanzado como sencillo en los Estados Unidos por de la sensibilidad de los ataques del 11 de septiembre de 2001. A pesar de que alcanzó el top 5 en Portugal, España, Italia y Dinamarca, no pudo llegar a los diez primeros en el Reino Unido y su rendimiento gráfico fue decepcionante para los estándares de carrera de George Michael.