HLV Eddie Howe rất muốn củng cố đội hình Newcastle vào mùa hè 2023, sau khi giành được suất tham dự Champions League lần đầu tiên sau 20 năm. CLB vùng Đông Bắc nước Anh lúc này đang tìm kiếm hai tiền vệ - một cầu thủ thiên về phòng ngự và một có khả năng thi đấu linh hoạt. Bên cạnh đó, họ cũng nhắm tới tiền đạo cánh, trung vệ và hậu vệ cánh. 

Nhưng khu trung tuyến là ưu tiên hàng đầu của Newcatle, khi Howe chuẩn bị đẩy Bruno Guimaraes lên một vị trí cao hơn. Theo The Athletic, "sự linh hoạt trong chiến thuật" của Tonali hấp dẫn Newcastle. Do đó, đội bóng này đang gạ Milan nhận về 50 triệu euro và đồng ý cho Tonali đến với Ngoại hạng Anh. 

Tonali, 23 tuổi cũng được Chelsea quan tâm từng gia nhập Milan theo dạng cho mượn từ Brescia cách đây 3 năm, trước khi được mua đứt vào năm 2021. Bản thân cầu thủ này có đóng góp quan trọng giúp Milan giành scudetto đầu tiên sau hơn một thập kỷ chờ đợi. Ở mùa giải 2022/23, Tonali có 48 lần ra sân cho đội bóng của Stefano Pioli, khi Milan lọt vào bán kết Champions League lần đầu tiên kể từ năm 2007.

Ngoài Tonali, Newcastle cũng liên hệ để chiêu mộ tiền vệ James Maddison của Leicester. Nhưng họ phải đối mặt với sự cạnh tranh gay gắt từ Tottenham. Phía Leicester sẵn lòng bán Maddison, nhưng với điều kiện thu về 40 triệu bảng (hơn 46 triệu euro). Chưa hết, nhà cựu vô địch Ngoại hạng Anh cũng đồng ý để Harves Barnes rời đi với con số tương tự.