Marcin Gortat i Paula Tumala rozstali się w 2016 roku. W rozmowie z party.pl fotomodelka zdradziła, co było powodem zakończenia jej związku ze sportowcem i dodała, że prawdopodobnie ta sama przyczyna zadecydowała o jego rozstaniu z Alicją Bachledą-Curuś:
Ja wybrałam pracę w Polsce, a jednak będąc z Marcinem, większość czasu poświęcałabym jego karierze, wszystkiemu temu, co on robi, a nie sobie. A ja nie jestem nauczona siedzieć w domu i gotować. Myślę, że Alicja miała podobny problem – powiedziała modelka.
Tumala dodała, że Gortat jest wspaniałym mężczyzną, jednak ma wobec swoich partnerek konkretne oczekiwania:
On jest naprawdę bardzo dobrym człowiekiem, super gościem. (...) Niestety takie są dzisiaj czasy, że kobiety są niezależne i robią swoją karierę, a nie każdemu to pasuje