Ο Γιώργος Κιμούλης φημίζεται για το ταμπεραμέντο του στις γυναίκες. Οι ερωτικές του σχέσεις έχουν γίνει πρωτοσέλιδα. Μια από αυτές όμως δεν έγινε γνωστή στον τύπο.
Στην αποκάλυψη της σχέσης του γνωστού ηθοποιού με μία πολύ γνωστή κυρία προχώρησε, άθελά του, ο Φώτης Σεργουλόπουλος. Στο ΦΜ Live της Δευτέρας πρόβαλλαν βίντεο με τις δηλώσεις της γνωστής ηθοποιού για τον αείμνηστο πατέρα της, που αποκάλυπτε πως υπήρξε άπιστος στον γάμο του.
«Δεν ήξερα ότι ήταν ζευγάρι με τον Δημήτρη Κολλάτο. Με τον Κιμούλη ήξερα ότι ήταν. Επειδή είχε παίξει σε κάτι κασέτες με τον Κιμούλη. Για παλιά μιλάω», είπε ο ίδιος για την Πωλίνα Γκιωνάκη.