Ο ηθοποιός διευκρίνισε μέσω ανάρτησής του στο X (πρώην Twitter) ότι η διαφορά τους είναι 18 χρόνια. Όπως έγραψε: «Το έχω διευκρινίσει πολλές φορές, αλλά κάποιοι προτιμούν τη φαντασία». «Είναι τόσο απρεπές να λέγονται τέτοια πράγματα. Η αγαπημένη μου Μπρίτνεϊ είναι 42 ετών. Εγώ είμαι 61».

Το ζευγάρι γνωρίστηκε για πρώτη φορά το 2013, στα γυρίσματα της ταινίας «Broken City», όταν η Θεριό εργαζόταν ακόμα ως ηθοποιός, αλλά δεν συνδέθηκαν ερωτικά πριν από το 2020, λίγο αφότου εκείνη αποσύρθηκε από τον χώρο του κινηματογράφου. Σήμερα εργάζεται ως κτηματομεσίτρια και έκανε την πρώτη της εμφάνιση στο κόκκινο χαλί στο πλευρό του Ράσελ Κρόου το 2022.

Οι φήμες περί αρραβώνα φούντωσαν πέρυσι το καλοκαίρι, όταν η Θεριό εθεάθη στο Wimbledon με ένα εντυπωσιακό δαχτυλίδι που έμοιαζε με κόσμημα αρραβώνων. Ο Κρόου, όμως, ξεκαθάρισε σε συνέντευξή του στην εκπομπή «60 Minutes» ότι δεν σκοπεύει να παντρευτεί ξανά: «Όλες αυτές οι αναφορές ότι η Μπρίτνεϊ κι εγώ είμαστε αρραβωνιασμένοι και ότι θα παντρευτώ ξανά; Όχι. Η ζωή μου είναι γεμάτη, γιατί να τη χαλάσω με έναν γάμο;»

πρόσθεσε επίσης: «Δεν πρόκειται να παντρευτώ ξανά. Το να το κάνεις μία φορά είναι ωραίο, αλλά δεν θέλω να το ξανακάνω. Ξέρω πώς μπορεί να πάει και δεν χρειάζεται να ξαναπεράσω από αυτό».

Για τη σύντροφό του είπε: «Σεβόμαστε ο ένας τον άλλον, ξυπνάμε με ένα χαμόγελο και είμαστε πολύ ευτυχισμένοι».

Ο Κρόου είχε χωρίσει από την πρώην σύζυγό του, Ντανιέλ Σπένσερ, το 2012 μετά από εννέα χρόνια γάμου, με το διαζύγιό τους να οριστικοποιείται το 2018· έχουν αποκτήσει δύο γιους και πλέον διατηρούν φιλικές σχέσεις.