Zaczęło się od tego, że basista Nick Beggs zaintonował spontanicznie kilka słów, które stały się podstawą refrenu i częściowo też zwrotki. Wokalista Limahl szybko podchwycił temat i zaczął dorzucać słowa od siebie. W ten sposób panowie stworzyli razem tekst. Potem razem z resztą zespołu dorobili do tego muzykę. Prace nad ostateczną wersją utworu trwały jednak bardzo długo. Chłopaki wiedzieli, że mają fajny pomysł i chcieli go dopieścić, jak się tylko da. W ciągu sześciu miesięcy powstały cztery wersje demo tego utworu, a potem, gdy w studiu nagrywana była już ostateczna wersja na singiel, w dalszym ciągu nanoszone były różne poprawki.