Στις 25 Δεκεμβρίου 2016 όλος ο πλανήτης βυθίστηκε στο πένθος λόγω του θανάτου του Τζορτζ Μάικλ. Εννέα μήνες μετά κυκλοφόρησε το «Fantasy», το νέο τραγούδι του που έκανε ντεμπούτο στη ραδιοφωνική εκπομπή του BBC Radio 2 «The Chris Evans Breakfast Show».
Ο κιθαρίστας, συνθέτης και μουσικός παραγωγός πολλών γνωστών καλλιτεχνών Νάιλ Ρότζερς έγραψε στο Twitter ότι για την παραγωγή του νέου single του Τζορτζ Μάικλ εργάστηκε με «ανάμεικτα» συναισθήματα, με δάκρυα, αβεβαιότητα, ευτυχία και αγάπη.
«Το Fantasy αρχικά προοριζόταν για το άλμπουμ "Listen Without Prejudice" και υπήρχε πρόθεση να είναι ένα από τα singles του άλμπουμ, αλλά κατά κάποιο τρόπο εξαφανίστηκε. Πέρυσι αναζητούσαν κορυφαίο τραγούδι για την επανέκδοση του «"Listen Without Prejudice" και για να συνοδεύσουν τη νέα ταινία Freedom. Το "Fantasy" ήταν η πρώτη και προφανής επιλογή του Τζορτζ και στις αρχές του 2016 ο Νάιλ Ρότζερς το ξαναδούλεψε», είπε ο Έβανς σύμφωνα με το Αθηναϊκό Πρακτορείο Ειδήσεων.