Galeotta è stata proprio la trasmissione “Fenomenal” condotta da Teo Mammuccari e di cui Aida è stata ospite. A quanto pare per il conduttore è stato un vero e proprio colpo di fulmine, i ben informati hanno infatti raccontato che il corteggiamento è iniziato proprio nel corso della trasmissione, per poi proseguire in un noto ristorante milanese in cui hanno cenato insieme.
Aida ha poi iniziato a scrivere frasi romantiche su Facebook, questo ha incuriosito non poco i paparazzi che hanno iniziato a seguirla. La showgirl dopo essere stata ospite in un locale di Milano è volata a Roma e, dopo aver incontrato una sua amica, è andata dritta a casa di Teo. E’ salita e dopo diverse ore il conduttore è uscito per comprare una bottiglia di limoncello.
Poco dopo, visto che i paparazzi avevano già capito tutto, hanno deciso di uscire insieme e di passeggiare per le vie di Roma mano nella mano, baciandosi appassionatamente senza alcun timore di essere fotografati.