Η Τζούλια Νόβα συστήθηκε στο τηλεοπτικό κοινό μέσα από το τηλεπαιχνίδι «Τροχός της Τύχης» με παρουσιαστή τον Πέτρο Πολυχρονίδη.
Οι δυο τους συνεργάστηκαν για τέσσερα χρόνια όμως φαίνεται πως οι τηλεοπτικοί τους δρόμοι δεν χωρίστηκαν με τον καλύτερο τρόπο. Η Τζούλια Νόβα σε παλιότερη συνέντευξη της στο «Πρωινό» είχε αποκαλύψει πως ήταν δική της απόφαση να φύγει από τον «Τροχό της τύχης» και μάλιστα ο Πέτρος Πολυχρονίδης σοκαρίστηκε όταν το έμαθε.
«Πολλές φορές δεν μπορούσα να περπατήσω, με πονούσε η μέση και τα γόνατά μου. Κάποιοι με κρατούσαν και μου έλεγαν: “Κορίτσι μου, σε καταλαβαίνω”. Υπέφερα. Είναι πάρα πολύ δύσκολη δουλειά», είχε πει σε άλλη περίπτωση η παρουσιάστρια.
Όταν ρωτήθηκε για τις δηλώσεις αυτές ο Πέτρος Πολυχρονίδης απάντησε: «Δεν έχω τη παραμικρή ιδέα. Να ρωτήσετε την ίδια. Νομίζω ότι μια χαρά μιλάει. Έχει φωνούλα και τα λέει». Κατόπιν ο παρουσιαστής αποκάλυψε πως οι σχέσεις του σήμερα με την παρουσιάστρια είναι τυπικές.