Robbie doit beaucoup à George Michael : non seulement c'est par le titre Freedom que Robbie a démarré sa carrière solo, mais en plus, George a inspiré plusieurs fois Robbie dans l'écriture de ses chansons.
Les deux hommes se sont rencontrés plusieurs fois également.
En 1998, George Michael remettait à Robbie le prix du Best Male aux MTV EMA 98. La vidéo est visible ici :
En 1996, toujours durant les MTV EMA, Robbie était le présentateur de la cérémonie. Il a introduit la performance de George sur le titre Star People:
Plus récemment, en 2015, Robbie a interprété plusieurs fois Freedom durant sa tournée. Il y a notamment la performance de Freedom à Paris :
Plus étonnant encore, toujours en 2015 à Bucarest le 17 Juillet, Robbie chante Freedom, puis il lui chante Happy Birthday , alors que l'anniversaire avait lieu le 25 Juin ! Voici la vidéo :
Enfin, le plus troublant, c'est la performance du titre Freedom.. le 25 Décembre 1996, 20 ans jour pour jour avant la mort de George. Performance introduite par les Spice Girls :
