เฮนเดอร์สัน ตัดสินใจปิดฉากการค้าแข้ง 12 ปี กับ "หงส์แดง" เพื่อย้ายไปโกยเงินในลีกซาอุดิอาระเบีย ด้วยสัญญา 2 ปี บวกออปชั่นเพิ่มอีก 1 ปี พร้อมรับค่าเหนื่อยสัปดาห์ละ 700,000 แสนปอนด์ หรือราว 30.8 ล้านบาท มากกว่าเดิมที่รับกับ ลิเวอร์พูล ถึงเกือบ 4 เท่า พร้อมส่งผลให้เขากลายเป็นนักเตะอังกฤษที่ได้ค่าเหนื่อยสูงที่สุด มากกว่าอันดับ 2 อย่าง มาร์คัส แรชฟอร์ด ที่เพิ่งต่อสัญญาใหม่กับ แมนฯยูไนเต็ด ไปถึงปี 2028 เกือบ 2 เท่าแนวรับทีมชาติฝรั่งเศส ที่ต้องการย้ายออกจาก บาเยิร์น มิวนิค ซึ่งเหลือสัญญาเพียงปีเดียว พร้อมกับตกเป็นข่าวในการที่ แมนเชสเตอร์ ยูไนเต็ด ให้ความสนใจ  แต่สุดท้ายเป็น อินเตอร์ มิลาน  ที่ได้ตัวแนวรับวัย 27 ปี ไปพร้อมกับเปิดตัวอย่างเป็นทางการ โดยสื่อรายงานว่าค่าตัวอยู่ที่  30 ล้านยูโร  บวกกับโบนัสตามผลงาน 3 ล้านยูโร ขณะที่สัญญาจะเซ็น 5 ปีหรือไปจนถึงกลางปี 2028