По словам самой Леди Гаги, в тот период жизни возобладала сапфическая сторона ее натуры. Она как-то призналась: «Мужчин отпугивал тот факт, что мне нравились женщины. Их это напрягало. Они говорили: „Меня не устраивает наш треугольник, мне нравится, когда мы вдвоем“. Для меня нет ничего зазорного в бисексуальности. На мой взгляд, люди рождаются бисексуалами, но потом под давлением общества делают неосознанный выбор».

В этом она также напоминает Мадонну, которая на одной из стадий развития своей карьеры культивировала имидж бисексуалки, показываясь на публике в компании комедийной актрисы Сандры Бернард. Но эти отношения, по всей видимости, так и не получили продолжения.

Как признается сама Леди Гага, на тот момент ее связывали единственные серьезные отношения с барабанщиком Люком, игравшим хеви-металл. С этим мужчиной Леди Гага уже давно рассталась, но он оставил в ее душе незаживающую рану. Как утверждает Гага, их роман был для нее неиссякаемым источником вдохновением: «Я была его Сэнди, а он – моим Дэнни из мюзикла „Бриолин“, и в результате мое сердце было разбито».

Люк оказал большое влияние на ее дебютный альбом «The Fame» («Слава»), начиная с песни «Boys, Boys, Boys» и заканчивая «Paparazzi» («Папарацци»). Сейчас она уже почти оправилась после разрыва. Ее карьера развивалась стремительно, и можно с легкостью простить ей отсутствие излишнего романтизма в любовных отношениях.

И все же мужчины играли в ее музыкальной судьбе большую роль. Леди Гага призналась, что написала песню «Boys, Boys, Boys», чтобы произвести впечатление на сильную половину человечества: «Именно так я вас и воспринимаю. Возможно, потому что я не такая, как другие девчонки, но мой первый парень действительно катал меня в „El Camino“[13], зеленом, как арбуз, и с черным капотом. У него были длинные черные волосы, и он был похож на Нила Янга и Никки Сикс в молодости. То, как он рассказывал о своей машине… и то, как выжимал педаль газа на поворотах… Это был мой мужчина! ‹…› Мне нравятся парни, которые слушают „AC/DC“, пьют пиво у барной стойки и покупают мне выпивку, чтобы порисоваться перед своими друзьями, похвастаться своей новой сексуальной подружкой».

В школе Стефани действительно воспитывали очень строго, поэтому сейчас ей было немного сложно строить отношения с мужчинами. Как признается звезда: «Немногие поп-исполнительницы получили такое по-настоящему американское домашнее воспитание, как я. И по мне, девушка, поющая про бензин, машину, пиво и бары, – настоящая американка. Я просто обожаю Спрингстин, я выросла на его песнях. Когда я его слушаю, то у меня появляется ощущение, будто я иду по краю пропасти. Изменяя своим парням, девушки либо не думают о том, что совершают, либо надеются, что пронесет, либо не хотят ни в чем уступать мужчинам. Они говорят: „Я не буду делать пластическую операцию! К черту! К черту домашнюю еду, я лучше сделаю заказ на дом!“ А я не такая, я привыкла готовить для своего парня, стоя на кухне на каблуках и в нижнем белье, и слушать, как он говорит: „Детка, ты такая сексуальная!“ На что я ему отвечаю: „Как насчет фрикаделек?“».

Леди Гага стала работать одновременно с Леди Старлайт и Робом Фусари. К этому времени у Роба и Гаги было накоплено уже достаточно материала, и настало время претворять в жизнь совместные идеи. Кто-то должен был оценить их созданные совместно произведения, и Фусари обратился к Винсенту Герберту – человеку, который, по словам самой Гаги, увидел в ней потенциал и помог ему раскрыться. Благодаря этому человеку, Леди Гага подписала контракт с недавно созданной звукозаписывающей компанией «Streamline Records», наследницей «Interscope Records», но не в качестве исполнителя, а как автор песен, известный по работам с «Famous Music Publishing».