Πριν ένα μήνα η Ρίτα Μαχρέζ φλέρταρε σε κλαμπ του Λονδίνου με τον διάσημο μποξέρ Γουάιλντερ κι έδειχναν να έχουν εξαιρετική χημεία. Ενα μήνα αργότερα, ένας άλλος μποξέρ, ο παγκόσμιος πρωταθλητής Άντονι Τζόσουα ήταν αυτός που της τράβηξε το ενδιαφέρον. Οπως αναφέρει η Sun, η σύζυγος του Μαχρέζ προσκλήθηκε στο τραπέζι VIP του Τζόσουα, με τον μποξέρ να είναι αρκετά γοητευμένος. Βέβαια, ο Τζόσουα αισθάνθηκε αμήχανα όταν έμαθε πως είναι παντρεμένη με τον Αλγερινό και μητέρα δυο παιδιών.