AMERIČKA se pjevačica navodno pomirila s Lucom Carlom, bivšim dečkom s kojim je bila u vezi prije više od godinu dana. Luke je konobar iz Gaginog omiljenog lokala, a također se bavi i glazbom. Par je u vezi bio dok je pjevačica još bila potpuno nepoznata svijetu.
"Prvi album Lady Gage u potpunosti govori o njihovoj vezi, a njezina nova pjesma o tome da su ponovno zajedno, sretniji nego ikad", izjavio je izvor blizak pjevačici za američke medije govoreći o novoj pjesmi "You and I". A kada je u pitanju ljubav, pjevačica je jednom prilikom rekla kako je od nje davno odustala jer se pravi muškarac u njezinom životu još nije pojavio. Budući da se vraća na staro, možda je shvatila kako je pravog već odavno upoznala.
Pjevačica je tek nedavno prekinula jednogodišnju vezu s najboljim prijateljem Matthewom Williamsom. Razlog prekida je navodno to što je pjevačica konstanto stavljala posao ispred svog muškarca koji ju je želio oženiti i molio je da uspori s količinom obaveza i tempom rada.