Ήταν 7 Απριλίου του 1998 όταν ο George Michael συνελήφθη σε δημόσιες τουαλέτες του Beverly Hiils, από έναν μυστικό αστυνομικό που τον προκάλεσε σεξουαλικά. Ο αστυνομικός ουσιαστικά παρότρυνε τον pop star να συνευρεθούν και όταν ο τραγουδιστής ανταποκρίθηκε, τον συνέλαβε με τη βοήθεια ενός δεύτερου undercover συνεργάτη του.

Ο Geogre Michael αργότερα σε συνεντεύξεις, θα χαρακτήριζε τη σύλληψη του ως μια παγίδα που του έστησαν. Εκείνη την εποχή (για να θυμηθούμε πώς ήταν τα πράγματα τη δεκαετία του ’90) η συντηρητική Αμερική είχε ακόμη νόμους που απαγόρευαν τις σεξουαλικές συνευρέσεις με το ίδιο φύλο, κάτι που σταμάτησε να ισχύει διά νόμου το 2003.

Τα πρωτοσέλιδα, την επόμενη κιόλας μέρα, πήραν φωτιά και αυτή ήταν η αφορμή ο George Michael να αποκαλύψει δημόσια τη σεξουαλικότητα του, κάτι που αποτελούσε πάντα ένα «καυτό» θέμα των tabloids.

Ο George Michael όμως κατάφερε κάτι πολύ μεγαλύτερο από το να κερδίσει δημοσιότητα, έστω και «αρνητική» για την εποχή. Πήρε αυτήν την εμπειρία, την έκανε τραγούδι, ξόρκισε την ντροπή από πάνω του, αντέστρεψε το αρνητικό κλίμα, κέρδισε την αποδοχή από το κοινό και γύρισε ένα από τα πιο χαρακτηριστικά video clip της δεκαετίας, το Outside.

Στο video ο ίδιος μεταμφιέστηκε σε αστυνομικό, χόρεψε κάτω από την ντισκομπάλα σε ένα σκηνικό που θύμιζε δημόσιες τουαλέτες, τραγούδησε για το δημόσιο σεξ, ενώ εμφανίζονται όλων των ειδών τα ζευγάρια σε δημόσιες ερωτικές περιπτύξεις. Το τραγούδι έγινε μια τεράστια επιτυχία, το video – αν και προκλητικό για την εποχή – παιζόταν παντού και έκλεινε με τη φράση “Jesus Saves …. all of us. all”