H Εβελίνα Παπούλια έχει στο ενεργητικό της ήδη δύο γάμους. Ο πρώτος διήρκησε δύο χρόνια και ήταν με τον Γιώργο Λιάντο με τον οποίον απέκτησαν μία κόρη, την Αφροδίτη. Ο δεύτερος ήταν με τον σκηνοθέτη Παναγιώτη Κράββα με τον οποίον παντρεύτηκαν στην Σκωτία, όμως έναν μήνα μετά, μπήκαν τίτλοι τέλους στον γάμο τους.
Για τους δύο «αποτυχημένους» γάμους της μίλησε η γνωστή ηθοποιός στην Ελεονώρα Μελέτη και την εκπομπή «Μεσάνυχτα» και με το χιούμορ που την διακατέχει είπε χαρακτηριστικά: «Βασικά τους είχα χωρίσει πριν καν τους παντρευτώ. Πιστεύω ότι και στις δύο περιπτώσεις ήταν οι σχέσεις που είχαν ολοκληρωθεί και είχαν τελειώσει»
Η Εβελίνα Παπούλια όμως, εδώ και έξι χρόνια βιώνει ξανά τον έρωτα στο πλευρό ενός παιδικού της φίλου.
«Είμαι καλά, νιώθω ότι έχω αλλάξει στον τρόπο που βλέπω τα πράγματα (…) Επειδή αυτή τη στιγμή είμαι σε σχέση, είμαι πολύ ερωτευμένη και τον λατρεύω δεν το έχω στο μυαλό μου να ξαναπαντρευτώ. Βιώνω ένα πράγμα που αυτή τη στιγμή με αφορά. Αυτή η σχέση είναι καρμική παρόλο που δεν πιστεύω καθόλου στο κάρμα. Είμαστε μαζί από μωρά. Η μαμά του με τη μαμά μου ήταν φίλες. Η αδελφή του είναι κολλητή μου. Δεν κάναμε παρέα. Ήταν μια πολύ ωραία σχέση αλλά ήταν πιο μεγάλος από μένα. Υπήρχε ένας θαυμασμός και από τις δύο πλευρές. Έσκασε τελείως περίεργα. Δεν θα γινόταν νωρίτερα γιατί δεν θα μπορούσα να είμαι με τον Σταύρο πιο μικρή. Είναι πιο κλασικός άντρας. Εγώ είμαι πολύ φευγάτη. Πολύ εγωιστές και οι δύο, δεν θα μπορούσαμε να δέσουμε. Τώρα είναι αλλιώς» είπε και πρόσθεσε:
«Αυτή η σχέση μου αρέσει γιατί δεν υπάρχει η δέσμευση, αν θέλω να βγω το βράδυ δεν θα υπάρχει γιατί. Είναι έξι χρόνια και κάτι μήνες αυτή η σχέση. Για μένα δεν έχει κανένα ελάττωμα. Είναι πολύ ιδιαίτερος. Είναι my super hero. Νιώθω μεγάλη ασφάλεια πλάι του και μεγάλη εμπιστοσύνη που δεν το είχα ποτέ. Είναι ένας αυτόφωτος άνθρωπος, τα έχει καταφέρει μόνος του στη ζωή του και αυτό είναι πολύ σημαντικό. Οι προηγούμενες σχέσεις μου δεν ήταν έτσι. Ήμουν εγώ ο άντρας του σπιτιού και μου δημιουργούσε ένα έξτρα άγχος, ακόμη και για την επιβίωσή μας. Δεν το έχω πια. Και είναι και πάρα πολύ δοτικός. Για μένα είναι η απόλυτη σχέση. Έχω καλυφθεί απόλυτα».
Όσον αφορά την μοναχοκόρη της δήλωσε πως: «Για την κόρη μου δεν νιώθω αγάπη αλλά είμαι βαθιά ερωτευμένη μαζί της. Είναι έρωτας τα παιδιά. Τώρα νομίζω ότι διανύουμε με την Αφροδίτη μια πάρα πολύ ωραία περίοδο γιατί ως παιδί δεν την χάρηκα. Τώρα έχουμε μια άλλου είδους σχέση, πιο ουσιαστική».
