Iako se neko vrijeme šuškalo da je Maja Cvjetković (23) u vezi s bivšim nogometašem Josipom Modrićem (30), manekenka je to demantirala. Časopis Extra ipak piše kako je par sada prekinuo svoju vezu, no Maja je za Index.hr izjavila kako nisu mogli prekinuti nešto što nisu ni imali. Manekenka je nekoliko puta viđena u društvu bivšeg zadarskog nogometaša koji je bio uhićen zbog dilanja kokaina Franu Olujiću (32), sinu odvjetnika Željka Olujića. Ona trenutačno studira na zagrebačkom VERN-u, a nedavno je priznala kako razmišlja o tome da ode u Ameriku.