Μπορεί η σχέση του με την Νάνσυ Αλεξιάδη να αποτελεί παρελθόν, όμως ο εφοπλιστής Νίκος Αγούδημος δεν κάθισε με σταυρωμένα τα χέρια.

Η σχέση τους είχε περάσει πολλά, όμως ο έρωτάς τους πάντα νικούσε τόσο μάλιστα που εκείνη παράτησε τα πάντα και τον ακολούθησε στο εξωτερικό, μια εποχή που η καριέρα της βρισκόταν στα καλύτερα της!