La canción fue originalmente lanzada como un sencillo de George Michael como solista, aunque él aún formaba parte del grupo de música pop Wham!.