Intre Geri Halliwel, roscata de la Spice Girls, si George Michael a izbucnit o cearta legata de o piesa pe care artistul trebuia sa o scrie special pentru revenirea in show-biz a trupei. Geri s-a suparat pentru ca George Michael taraganeaza prea mult cu compozitia, asa incat single-ul a fost compus, in final, chiar de ea, alaturi de Emma Bunton.