Formează aproape 20 de ani unul dintre cele mai frumoase cupluri din lumea televiziunii. Șarmantul prezentator era deja o vedetă națională când a cunoscut-o pe Olivia Steer, care era corespondenta PROTV de Oradea. Recent, Andi Moisescu a fost invitat în cadrul podcastului lui Mihai Bobonete. Cu acest prilej, el a povestit, scrie cancan.ro, cum a cunoscut-o pe Olivia Steer. Soarta i-a adus împreună, în ciuda faptului că Andi era, deja, un jurnalist celebru la Pro TV, iar Olivia lucra în Oradea, ca și corespondent pentru același post de televiziune. Mai exact, cei doi s-au cunoscut în anul 2002, prin intermediul unui prieten de-al Oliviei, care locuia în apropiere de Andi Moisescu. Jurnalistul s-a îndrăgostit rapid de Olivia, dar ea l-a ținut la distanță, la început. Totuși, după doi ani de iubire, au decis să se căsătorească, iar de atunci sunt de nedespărțit. Secretele longevității relației lor sunt respectul și dragostea necondiționată.
„Am cunoscut-o cu doi ani înainte să ne căsătorim, am cunoscut-o în mediul nostru, al televiziunii. Înregistram la Pro TV celebrul imn de 1 decembrie. Atunci, am cunoscut-o. Știam de ea, îmi atrăsese atenția un vecin de bloc, de palier, care era tot din Oradea, prieten din copilărie cu ea. […] Și de atunci, ușor, ușor… Bine, ușor că a fost greu! A fost greu s-o cuceresc, orădeanca, ardeleanca, s-a lăsat greu”, a povestit Andi Moisescu în cadrul podcastului lui Mihai Bobonete.