Η Κλεοπάτρα Πατλάκη εμφανίστηκε πρώτη φορά τηλεοπτικά στο Κους Κους το 2004, με παρουσιάστρια την Κατερίνα Καραβάτου. Εκεί παρέμεινε μέχρι το 2010. Η ίδια εκμυστηρεύεται στο περιοδικό People:
[dfp_ads id=236982]
«Τα πρώτα δύο χρόνια ήταν σαν να με μαστίγωνες καθημερινά. Δεν το χάρηκα καθόλου. Το Μέσο ήταν σκληρό και οι συνθήκες περίεργες. Μέχρι να καταλάβω πως ο τηλεοπτικός αέρας έχει μεγάλη βαρύτητα, ήταν ένα μεγάλο σοκ για μένα. Έκανα πολλά λάθη, ακόμα και στο λόγο μου. Μου ξέφυγαν πράγματα, κακίες και στενοχωρήθηκα».
Έκανε πρόταση η Κατερίνα Καραβάτου στην Κλεοπάτρα Πατλάκη για το νέο πρωινό του Star;
«Με προσέγγισε η Κατερίνα, απλά η πρόταση ήρθε ενώ είχα ήδη κλείσει με τη Φαίη. Τον Κρατερό και την Κατερίνα τούς αγαπάω πολύ και τους εύχομαι τα καλύτερα».