Η γνωριμία του νεαρού με την Τζένη Μπαλατσινού έγινε στις αρχές Ιανουαρίου του 2015 στην Θεσσαλονίκη, μέσω κοινών φίλων. Ο Ανδρέας ερωτεύτηκε την γοητευτική Τζένη από τα πρώτα λεπτά, ενώ κι εκείνη δεν έμεινε αδιάφορη στο διακριτικό και ευγενικό φλέρτ του. Από τις πρώτες συναντήσεις ήταν φανερή η χημεία μεταξύ τους. Μαζί έκαναν εξόδους στην  Αθήνα αλλά και ταξίδια εκτός Ελλάδος. Το ζευγάρι είναι ήδη μαζί 9 μήνες.

Η παρουσιάστρια δήλωσε «Σας ευχαριστώ για το ενδιαφέρον, αλλά η φιλοσοφία μου  είναι να μην απασχολώ με την προσωπική μου ζωή και σε καμία περίπτωση δεν θα ήθελα να προβώ σε αναλύσεις επιβεβαιώσεις και αναιρέσεις. Θα  κρατήσω την προσωπική μου ζωή για εμένα».

Μάλιστα το περιοδικό “YOU” δημοσιεύει νέες φωτογραφίες με τρυφερά στιγμιότυπα του ζευγαριού από την παραλία Λιβάδι Γερανού.