Ranije je Aida bila u vezi s talijanskim nogometašem Matteom Ferrarijem, s kojim ima i dvoipolgodišnjeg sina. Par je nakon dvije godine veze prekinuo početkom 2009. godine, svega dva mjeseca nakon što su dobili dijete.
Osim vezama s nogometašima i ljepotom, Aida je proteklih godina pažnju mamila i time što je zapela za oko talijanskom premijeru Silviju Berlusconiju. Berlusconijeva supruga Veronica Lario je putem medija od Berlusconija zatražila da joj se javno ispriča zbog javnog flerta s ljepoticom. Naime, na jednom primanju Aidi je kazao: "S tobom bih pošao bilo gdje".