George Michaelt még 1984-ben kérte meg producere, hogy írjon egy dalt, amit Aretha Franklinnel közösen adnának elő. Az énekes eleinte szabadkozott, mivel akkoriban még javában tartott a Wham! körüli felhajtás - tartott tőle, hogy az énekesnő komolytalannak ítéli majd a próbálkozását. Aretha azonban nem a Wham! poposabb produkciójából indult ki, hanem George hangjából, amit nagyon szeretett. Bizakodó volt az együttműködést illetően, és be is vált a megérzése: ezt a duettet a legnagyobb közös produkciók között szokták emlegetni.