Na mesma entrevista con GQ, Fox causó discutiniu al afirmase como bisexual: "Ye verdá, cuando tenía 18 años y acabábame de dexar el mio primer noviu llegué a la gran ciudá y namoré d'una muyer, tuvi una rellación d'amor con una stripper rusa llamada Nikita. Ella solía faer unos formosos show con balaes d'Aerosmith. Yo solía-y dar regalos ya intentaba convencela de que dexara de ser stripper” -amestó- "Al poco conocí a Brian Austin Green col que llevo cuatro años de rellación". Magar esta rellación Megan Fox dixo a GQ que nun s'identifica como gai: “Nun soi lesbiana, pero creo que los humanos nacimos cola habilidá de ser atraíos polos dos sexos, ye dicir que tamién veo nuna rellación con una moza” – y siguió añediendo- “Olivia Wilde ye tan sexy que m'entren ganes d'esgañar un güe selvaxe coles mios propies manes.” -¡Glups!- “Ye engañadora. Y últimamente tuvi encegolada con Jenna Jameson, pero… oh chicu”.[http://latimesblogs.latimes.com/thedishrag/2008/09/sexy-tresforme.html En 2009 Olivia Wilde foi preguntada sobre Fox nuna entrevista a lo que respondió: "Entré nel mio camarín de House la mañana dempués que se publicar l'artículu, y unu de los nuesos guionistes dibuxara un güe nel mio espeyu diciendo: Sálvame, sálvame, por favor Olivia, bésate con Megan" -comentó ente rises l'actriz- "Entós yo contesté: “Si hai que faer un esfuerciu, faise”. La respuesta de Wilde nun xeneró una contra respuesta per parte de Fox. Sicasí, l'asuntu tuvo muncha espectación mientres meses en Hollywood, siendo costantemente entrugaes les actrices.