Το πιο γνωστό από τα σκάνδαλα που είχε εμπλακεί o George Michale είναι όταν το 1998 ο αστυνομικός Marcelo Rodriguez, τον έπιασε επ’αυτοφώρω, την ώρα που έκανε sex με έναν άλλον άντρα σε δημόσιες τουαλέτες. Το περιστατικό αυτό τον ανάγκασε να παραδεχτεί δημόσια την ομοφυλοφιλία του και το διακωμώδησε με έξυπνο τρόπο στο videoclip του «Outside» , όπου ανάμεσα σε άλλα, δύο αστυνομικοί ανταλλάσουν ένα παθιασμένο φιλί. Το ίδιο περιστατικό επαναλήφθηκε το 2006, στο Heath Park του Λονδίνου.