Andy Vajna egy 23 éves szőke modellbe is beleszeretett

Andy Vajna 2007-ben a Coin divatház megnyitóján Tóth Éva modellel mutatkozott, aki 20 évesen tűnt fel először egy szépségversenyen. Az akkor 23 éves lány egy munkája során találkozott a neves producerrel, korábban pedig az ismert vállalkozó, Tasnádi Péter élettársa volt, és a férfi börtönbe vonulása vetett véget a kapcsolatuknak. Andy Vajnával három évig volt együtt, 2010 őszén szakítottak - a producer ekkor ismerkedett meg Vajna Tímeával.

Dobó Katára A miniszter félrelép című film szereplőválogatásán figyelt fel, majd Los Angelesben össze is költöztek. Nyolc évig voltak együtt, 2006 nyarán szakítottak. Azóta Katának született egy kislánya.

Vajna a 2010-es év végén jött össze Palácsik Tímeával, Damu Roland színész egykori kedvesével. Együtt utaznak ki a berlini filmfesztiválra, a Berlinaléra is. 2013 nyarán vette feleségül a nála 38 évvel fiatalabb nőt. A pazar esküvőre Antonio Banderas Los Angeles-i villájában került sor.

2014-ben Oszter Alexandra meglepő vallomást tett a SuperTV2 NaNee! című műsorában. A színésznő azt állította, hogy a neves producer évekkel ezelőtt őt is megkörnyékezte, de ő határozottan visszautasította a közeledését.