Miközben Krétán tízmillió fontért, azaz több, mint hárommilliárd forintért építtet magának villát a néha csirkékkel háló Lady Gaga, az énekesnő románcba is kezdett. Az alany egy Giovanni névre hallgató helyi étteremtulajdonos, és a szemtanúk szerint nagyon egymásra találtak: "Nagyon jól elvannak Giovannival. Ő egy gyorsbeszédű Rómeó saját üzlettel, Gaga nem bír vele betelni" – mondta a Femalefirstnek egy meg nem nevezett forrás. A pár akkor ismerkedett össze, amikor az énekesnő rendszeresen nála kezdett el ebédelni. A pár nem is tagadta a pletykákat, amik szerint együtt vannak, és egész nap egymás közelében vannak, és beszélgetnek. Giovanni állítólag már el is kezdte Gagát görögül tanítani, de ennek az eredményéről még nincsenek hírek.