Εκτός από πολλές επιτυχίες στο ενεργητικό του υπάρχουν και πολλές γυναίκες. Ο ζεν πρεμιέ από μικρός ήταν λάτρης του ωραίου φύλλου, αφού ο πρώτος του έρωτας ήταν στο δημοτικό με την συμμαθήτριά του την Άντζυ. Από την ζωή του πέρασαν πολλές γυναίκες, όπου η καθεμία άφησε το δικό της στίγμα.
Την δεκαετία του ’90 με την εμφάνισή του στο «Τμήμα Ηθών», όλες οι γυναίκες μίλαγαν για τον γόη Απόστολο. Αμέσως έγινε το sex symbol της εποχής και ο πρώτος διάσημος έρωτάς του ήταν με την ηθοποιό και συμπρωταγωνίστριά του Βερόνικα Αργιέντζη.
Το 1995 ανεβαίνει στο θεατρικό σανίδι στο πλευρό της Μιμής Ντενίση. Μέσα σε σύντομο χρονικό διάστημα γίνονται ζευγάρι και όλοι μιλάνε για το νέο ειδύλλιο της showbiz.
Μετά τον χωρισμό του με την ηθοποιό στην ζωή του μπαίνει η Άννα Βίσση. Οι δυο τους έζησαν έναν παθιασμένο έρωτα, ο οποίος μονοπώλησε το ενδιαφέρον των media.
Όταν έπεσαν οι τίτλοι τέλους, στην ζωή του μπαίνει η Γωγώ Μαστροκώστα με την οποία αρραβωνιάστηκε, αλλά ποτέ δεν παντρεύτηκε.
