Ως γνωστόν, από την ζωή του Κώστα Βουτσά, έχουν περάσει πολλές γυναίκες,
αλλά ο ίδιος, όπως δηλώνει δεν θα μπει ποτέ στην διαδικασία να τις απαριθμήσει μία μία ονομαστικά.! «Ποτέ δεν τις μέτρησα και ποτέ δεν αναφέρθηκα σε αυτές ονομαστικά. Δεν μου αρέσει να προδίδω δεσμούς μου και να "δίνω" τις γυναίκες που μου έκαναν την τιμή να είναι μαζί μου. Το θεωρώ λάθος. Η προσωπική ζωή είναι για εμάς και όχι για τα περίπτερα και τις εκπομπές!».