Majoli se, naime, posljednje vrijeme često hvali svojom novopečenom bračnom srećom i brojnim fotografijama s luksuznih putovanja, a nerijetko je na njima i njezin suprug Roberto Calegari. Iako je sada sretno zaljubljena, Iva je u prošlosti imala buran ljubavni život.
Podsjetimo se, tenisačica se 2006. udala se za Stipu Marića i iste godine rodila kći Miu. Šest godina kasnije Marić je podnio zahtjev za razvod, a sve je bilo popraćeno skandalom u javnosti. On je, naime, bivšu suprugu prijavio policiji zbog fizičkih prijetnji, dok je Majoli tvrdila da je Marić godinama zlostavljao fizički. Navodno ga je i varala, što je Stipe iznio u javnost SMS porukama i snimkama razgovora kao dokazima o prijevari. Nakon razvoda, Marić je bio u vezi s Martinom Kolbas koja je, šuškalo se, bila uzrok bračnog brodoloma s Ivom.
Majoli je potom ušla u vezu sa zagrebačkim poduzetnikom Denisom Popovićem, no ljubav nije dugo potrajala. 24sata je pisao kako su se posvađali na zagrebačkoj špici. Denis je navodno vikao na Ivu da je rastrošna, nakon čega se okrenuo i otišao. Ona se požalila prijateljicama da je očajna jer je Popović ne razumije.
‘Istina je, nismo više zajedno. Sad uživam u slobodi’, rekla je tada Iva za 24sata.
Tenisačica se zatim upustila u vezu s direktorom Plive, Sinišom Žanetićem. Kamere su ih 'ulovile' u ljeto 2013., kada je par odmarao u Dubrovniku, pisao je dubrovnik.net. Poslije večere u jednom restoranu prošetali su Stradunom u društvu prijatelja. Majoli je u opuštenom i ležernom izdanju razgovarala s prijateljicom dok je njezin dečko s prijateljem hodao nekoliko koraka iza njih. Romansa je potrajala svega četiri mjeseca nakon čega su se, pisalo se tada, prijateljski razišli.
Ivu je zaveo i Davor Šuker. Zajedno su dolazili na evente, uvijek su bili veseli i nasmijani, ali rijetko su kad novinari od njih uspjeli 'izvući' izjave.