Μαζί της βρίσκεται και ο σύντροφός της Τομ Έβανς. Οι δυο τους περνούν μοναδικές στιγμές και δείχνουν φουλ ερωτευμένοι. Μάλιστα, η Νικόλ Σέρζινγκερ στις 29 Ιουνίου είχε τα γενέθλιά της και το ζευγάρι δείπνησε σε ένα από τα πιο hot στέκια της Μυκόνου ενώ ο αθλητής ανέβασε στον προσωπικό του λογαριασμό μια κοινή τους φωτογραφία, στην οποία ποζάρουν αγκαλιασμένοι στον φακό.
Η τραγουδίστρια και ο πρώην παίκτης του ράγκμπι συναντήθηκαν για πρώτη φορά το 2019 όταν εκείνος εμφανίστηκε ως διαγωνιζόμενος στο X Factor: Celebrity, με τη Νικόλ να κάθεται στη θέση του κριτή.
Ο Tομ ήταν μέλος της ομάδας Try Star μαζί με δύο άλλους αθλητές και κατέλαβαν την πέμπτη θέση. Τα δημοσιεύματα εκείνη την εποχή υποστήριζαν ότι το ζευγάρι φλέρταρε κατά τη διάρκεια της εκπομπής, με τον ίδιο να απαντά αργότερα στις φήμες: «Ποιος δεν θα ήθελε να βγει με τη Νικόλ; Είναι υπέροχη».
Οι δυο τους επισημοποίησαν για πρώτη φορά τη σχέση του τον Ιανουάριο του 2020.