Arról is beszélt, hogy jelenleg egyedülálló, mert egyszerűen nem lenne ideje megállapodni, annak ellenére, hogy számos lap hírbe hozta volt barátjával, Matthew Williams-szel. Williams-szel még akkor jött össze, amikor még csak élmodozott a világhírről. Az énekesnő már korábban is bezsélt arról, hogy mindkét nemhez vonzódik, és most azt is elmondta, hogy nyitott lenne egy nővel való kapcsolatra. Azt mondja Gaga, „Persze, hogy szerelmes tudnék lenni egy nőbe. Nincsenek szabályok, vagy korlátok ha a szerelemről van szó.” A sztár azonban hozzátette, hogy mindig is nagyon vonzódni fog a férfiakhoz. „Én úgy látom, hogy a szex és a szerelem két külön dolog. A férfiak szexualitása az, ami nagyon vonz. A férfiakban van valami, ami bennem nincs, de amit ugyanakkor nagyon nagyra értékelek.”