Η Εβελίνα Παπούλια βρίσκεται σε σχέση εδώ και 7 χρόνια και κρατά μακριά από τα φώτα της δημοσιότητας τον αγαπημένο της.
Ο άντρας που βρίσκεται στο πλευρό της επιτυχημένης ηθοποιού είναι ο Σταύρος ο οποίος δεν έχει καμία σχέση με τον καλλιτεχνικό χώρο ενώ παλαιότερα η Εβελίνα Παπούλια είχε μιλήσει για τον άντρα που της έκλεψε την καρδιά
«Είμαι καλά, νιώθω ότι έχω αλλάξει στον τρόπο που βλέπω τα πράγματα. Επειδή αυτή τη στιγμή είμαι σε σχέση, είμαι πολύ ερωτευμένη και τον λατρεύω, δεν το έχω στο μυαλό μου να ξαναπαντρευτώ. Βιώνω ένα πράγμα που αυτή τη στιγμή με αφορά, έτσι όπως είναι. Είμαστε μαζί από μωρά. Η μαμά του με τη μαμά μου ήταν κολλητές φίλες κι εμείς έχουμε μεγαλώσει μαζί. Η αδελφή του είναι κολλητή μου. Δεν κάναμε παρέα, είχαμε μια πολύ ωραία σχέση γιατί μεγαλώσαμε μαζί, αλλά δεν κάναμε παρέα γιατί ήταν πιο μεγάλος από μένα. Υπήρχε ένας θαυμασμός και από τις δύο πλευρές… Έσκασε τελείως περίεργα. Δεν θα γινόταν νωρίτερα, γιατί δεν θα μπορούσα να είμαι με τον Σταύρο πιο μικρή. Είναι πιο κλασικός άντρας. Εγώ είμαι πολύ φευγάτη. Πολύ εγωιστές και οι δύο, δεν θα μπορούσαμε να δέσουμε. Τώρα είναι αλλιώς.
Αυτή η σχέση μου αρέσει, γιατί δεν υπάρχει η δέσμευση, αν θέλω να βγω το βράδυ δεν θα υπάρχει γιατί. Είναι έξι χρόνια και κάτι μήνες αυτή η σχέση. Για μένα δεν έχει κανένα ελάττωμα. Είναι πολύ ιδιαίτερος. Είναι my super hero. Δεν ξέρω κατά πόσο με έχει “δαμάσει” αλλά νιώθω μεγάλη ασφάλεια πλάι του και μεγάλη εμπιστοσύνη που δεν το είχα ποτέ. Είναι ένας αυτόφωτος άνθρωπος, τα έχει καταφέρει μόνος του στη ζωή του και αυτό είναι πολύ σημαντικό. Οι προηγούμενες σχέσεις μου δεν ήταν έτσι».