Ljubavni život Goce Tržan obeležen je nizom turbulencija i iskrenim priznanjem o prošlim greškama. Pre nego što se udala za Radomira Rašu Novakovića, koji je od nje mlađi 15 godina, Goca je bila u braku sa Ivanom Marinkovićem, koje je godinama aktivni učesnih različitih formata rijaliti šoua, sa kojim ima ćerku Lenu. Brak sa Marinkovićem se završio burnim razvodom, a javno su govorili o izazovima i sukobima kroz koje su prošli.
S Rašom je pronašla stabilnost i ljubav, uprkos povremenim spekulacijama u medijima. Goca je isticala da je Raša njena velika podrška, posebno u teškim trenucima, te da njihov brak neguje otvorenu komunikaciju i uzajamno poštovanje.
Svoj odnos sa Rašom opisuje kao izuzetno harmoničan, dok priznaje da je u prošlosti donosila impulsivne odluke, uključujući prevaru nekadašnjeg partnera, što je javno priznala kao deo lične evolucije.
Goca Tržan, pre nego što je dospela u žižu javnosti zbog svojih brakova sa Ivanom Marinkovićem i Radomirom Novakovićem, imala je nekoliko ljubavnih epizoda koje su obeležile njen život. Međutim, ona je vešto čuvala privatnost tih odnosa, čime je izbegavala medijske spekulacije.
Jedan od njenih ranijih partnera bio je i biznismen Dejan Dragojlović, koji je kupio sve karte za njen koncert u Sava Centru, kako bi pevala samo njemu.
Međutim, pevačica je jednom prilikom i sama progovorila na tu temu.
"Da je to istina mislim da je novinarski posao da odeš u Sava Centar i da pitaš kada su sklonjene karte za Sava Centar. Za prvi dan. Karte za prvi dan Sava Centra sklonjene su dva dana posle zakazivanja koncerta. Toliko o marktinškom triku. U tom trenutku ja sam izdala album "Želim da se promenim". Radila sam utorak, sreda, četvrtak, petak, subota i uopšte mi nije bio potreban nikakav marketinški trik. To je uradio neko za mene. Za mene kao ženu", objasnila je Goca u emisiji "Iz profila".
Goca je često isticala da je ljubav za nju oduvek bila snažan pokretač, ali i izvor životnih lekcija. Pre Ivana Marinkovića, njen fokus je bio na karijeri i ličnom razvoju, a ljubavni odnosi su joj pružali podršku i inspiraciju u teškim trenucima.
Njen prvi brak sa Ivanom Marinkovićem doneo je i medijsku pažnju, naročito zbog turbulentnog završetka i borbe oko starateljstva nad ćerkom Lenom. Nakon razvoda, Goca je pronašla ljubav sa Radomirom Novakovićem, za koga se udala i s kim deli srećan i stabilan život.
Uprkos svemu, Goca ostaje otvorena i iskrena u pogledu svojih ljubavnih iskustava, tako je u emisiji "Amidži šou" komentarisala kakve intimne odnose preferira.
"Kako ulaziš u neke godine, gledaš da ti bude brzo, jednostavno i lako, ove udarače od četiri sata ne mogu da podnesem. Ti što misle nešto, nemaju pojma. Ima budala koji su na cijalisima, kamagrama, vijagrama... Ja se družim sa muškarcima koji sa mnom pričaju kao da sam muškarac". Jednom prilikom je rekla da se sa Rašom idealno slaže u krevetu i da joj je jako važno što su se na tom polju poklopili.
Inače, Goca Tržan nije krila da je u ljubavnom odnosu svašta probala, bilo joj je zanimljivo da eksperimentiše, pa je tako jednom prilikom navela kako je ljubila žene i posećivala gej klubove.
"Imala sam te situacije... Gej klubovi su najbolje mesto za provod, tamo su svi opušteni. Poljubila sam se nekoliko puta sa ženom. Ja obožavam žene. One su savršena bića i nose ogroman teret na leđima, ali me ne privlače seksualno - istakla je jednom prilikom. Nikada me nisu privlačile žene, ali bih se možda baš super složila sa jednom. Ubiće me mama", našalila se Goca.
