The agreed fee represents one of the top ten highest transfer fees ever received for a player aged 28 or over, and a record fee for a player of his age and position combined.

Bruno departs St. James' Park after making 195 appearances and scoring 31 goals for the Magpies.

Bruno said: "This is one of the toughest decisions of my life. When I arrived, the club was in a challenging position and I am incredibly proud of what we achieved together.

"I fell in love with this place. I really mean that. From my first day, the supporters, my teammates, Eddie and the staff, and everyone connected with the club made me and my family feel at home.

"I thank PIF, our chairman Yasir Al-Rumayyan and Jamie Reuben for everything they have done for me and for this football club. I also want to say thank you to David and Ross for the huge respect to me throughout this process. They did everything they could to keep me at Newcastle, and I am very grateful for our time together.

"This move is very tough because Newcastle means so much to me, but I wanted to experience something new in my life. I feel ready for a new challenge for myself and my family. I had a very positive conversation with Matthias Jaissle, and I leave knowing the club is in very good hands.

"To the supporters, thank you will never be enough, but I say it with all my heart. I will always be proud to have been part of this club's journey. Thank you for everything."

The club wishes Bruno and his family well.