En 1984 fue lanzada la canción, alcanzando el duodécimo puesto en los charts británicos en sus primeros días, para luego de dos semanas ocupar el primer puesto. La idea para la canción, le surge a Michael cerca del año 1981, cuando trabajaba como DJ en un restaurante llamado Bel Air, localizado en Hertfordshire. Volviendo a su casa en autobús, luego de una jornada de trabajo en dicho restaurante, George compone el mítico riff del saxo para la canción. según sus propios dichos en una entrevista, el cantante contó que originalmente el riff del saxo estaba acompañado por una parte cantada, pero para darle más presencia a ese instrumento la quita y deja que se destaque el sonido del saxofón.
En cuanto a la letra de la canción, el cantante contó que cuando tenía doce años conoció a una chica que se llamaba Jane, cuando acompañó a su hermana a una pista de patinaje. Debido a su timidez se sintió incapaz de dirigirle la palabra. Mucho tiempo después, ya con 16 años George salía con una chica de nombre Helen y al mismo tiempo tenía una relación con otra mujer de nombre Alexis. En ese momento se vuelve a cruzar, después de cuatro años, con Jane y sale con las tres al mismo tiempo. Jane es consciente de la situación y lo deja. Por muchos años a George Michael lo acompañaría un sentimiento de culpa muy grande. Ahí en ese momento es cuando empieza a escribir la letra de canción que sería un éxito a nivel mundial.