George Michael, sok nő korabeli szexideálja bevallotta hogy meleg, és ekkor sok szív tört össze. Azonban nagyon érdekes, hogy miképp derült ki mássága: 1998 áprilisában egy Beverly Hills-i park nyilvános mosdójába követett egy férfit, egy futó légyott reményében. Nem tudhatta, hogy a férfi, Marcelo Rodríguez valójában álruhás rendőr. A sztárt letartóztatták és csak a botrány után vállalta nyíltan homoszexualitását.

– Megláttam ezt a helyes fiút és elindultam a mosdóba, ő pedig követett és ő kezdeményezett. Kiprovokálta, hogy kikezdjek vele, aztán kiderült, hogy zsaru – magyarázta George az MTV-nek adott interjújában – Nem bánom, hogy kiderült az igazság, nem kell többé hazugságban élnem. Tudom, hogy sokak szívét összetörtem azzal, hogy rájöttek, a szerelmes dalaim nagy része valójában férfiakról szól, de boldog vagyok, hogy végre vállalhatom magam! – folytatta.

Michaelt nyolcszáz dollárra és nyolcvan óra közmunkára ítélte a bíróság köztéri fajtalankodás miatt. A világsztár azonban előnyt kovácsolt a botrányból, hamarosan megjelent Outside című száma, melynek klipjében rendőrök csókolóznak. A videó miatt számos rendőr felemelte szavát, rágalmazással vádolták Michaelt és a klipet be is tiltották.