Az ügy még akkor kezdődött, amikor a Spice Girls tagjaiban először merült fel komolyan a visszatérés gondolata. Új karrierhez természetesen új dalok kellenek, éppen ezért Geri Halliwell úgy döntött, meggyőzi a többieket, hogy kérjék fel George Michaelt egy új szám megírására.
A Spice Girls tagjai bele is egyeztek és felkérték az énekest, hogy írja meg a nagy visszatérésnek szánt dalt. George Michael azonban addig húzta-halasztotta a dolgot, amíg az együttes tagjai türelmüket vesztették.
"Gerit frusztrálta, hogy George-nak olyan sokáig tart befejezni a dalt, így Emmával (a Spice Girls egyik tagja - a szerk.) közösen megírta a Headlines (Friendship Never Ends) című számot. George nagyon dühös volt. Elege lett Geri önző hozzáállásából" - nyilatkozta egy, az együttest jól ismerő forrás.
A The Sun információi szerint jelenleg George Michael élettársa, Kenny Goss próbál közvetíteni a morcos barátok között.