Esta canción tuvo un gran éxito en Europa pero no en Estados Unidos, si bien "All the Best" fue su primer álbum en once años en conseguir un "disco de platino" en su país.