Tyson Fury và Paris gặp nhau lần đầu tiên trong đám cưới của một người quen tại London. Thời điểm đó, Paris mới là cô thiếu nữ 15 tuổi, còn Tyson 17. Trong cuộc trò chuyện với The Star, nàng WAG xinh đẹp của nhà vô địch quyền Anh hạng nặng nhớ lại: “Tyson chỉ hơn tôi 2 tuổi nhưng lúc đó anh đã cao lớn như bây giờ (2,06 m) nên tôi tưởng anh ấy đã 25 tuổi. Khi vừa bước xuống xe hơi, tôi đã nhìn thấy Tyson. Lúc đó tôi cười và nghĩ, anh là một gã “lực điền”. Cô của Tyson là bạn của mẹ tôi. Khi gặp tôi ở đám cưới, cô nói sẽ giới thiệu tôi cho cháu trai của cô ấy. Hóa ra chàng trai ấy là Tyson nhưng tôi gặp anh ấy chỉ vài giây, lại đội mũ rộng vành nên không thể nhìn rõ anh ấy, anh quá cao.  Tôi vẫn không thay đổi suy nghĩ của mình về Tyson”.

Sau đám cưới tại London, Paris vô tình gặp lại Tyson vào đúng ngày sinh nhật lần thứ 16 của cô và rồi đôi bạn trẻ Di-gan đã… phải lòng nhau. Tyson sống trong nhà xe lưu động, đỗ ngay ở sân nhà của cha mẹ Paris ở Doncaster.

Paris thổ lộ: “Tyson là bạn trai đầu tiên của tôi, vì tôi không được phép hẹn hò với ai khi chưa đủ 16 tuổi. Anh là người đàn ông duy nhất của tôi. Khi chúng tôi đính hôn, Tyson vẫn ngủ trong nhà xe của anh ngoài sân nhà của bố mẹ tôi, còn tôi ngủ trong nhà. Chúng tôi không ngủ với nhau cho đến khi làm đám cưới. Đó là cuộc sống của người Di-gan”.

Cũng theo Paris, Tyson không cầu hôn cô và cái cách tỏ tình của anh cũng rất… thô. Người đẹp kể: “Một lần khi đi picnic, Tyson nói với tôi rằng: Đầu tiên anh sẽ trở thành võ sĩ chuyên nghiệp, sau đó là vô địch nước Anh, rồi vô địch Vương quốc Anh. Sau đó nữa anh cưới em. Tôi rất sốc nhưng… hạnh phúc”.

Năm 2008, Tyson và Paris chính thức nên duyên chồng vợ sau đám cưới đơn giản ở nhà thờ Doncaster. Paris đã sinh cho “Gã Di-gan khổng lồ” hai người con là Venezuela (6 tuổi) và Prince (4 tuổi). Hiện tại, cặp đôi này đang háo hức chào đón thiên thần thứ 3 sẽ ra đời vào năm tới.