Aston Villa's Ciaran Clark
Clark, 26, now has a decision to make whether to join Rafa Benitez's side, who were relegated along with Villa last season.
Ciaran Clark celebrates scoring the first goal for Aston Villa
Clark is a player who has divided opinion at Villa in recent seasons, but even so, losing him so close to the season kicking off is a blow to the club, especially to a promotion rival.
The defender featured for the Republic of Ireland at Euro 2016, scoring an own goal in their opening game against Sweden.
Republic of Ireland's Clark scores own goal
Last season he made 16 starts for Villa plus two substitute appearances, scoring once and picking up six yellow cards.
He has more than 130 appearances to his name for Villa over his career, since making his debut for the club in 2009/10.
At Villa his place is under threat from the arrival of Bournemouth defender Tommy Elphick, while Newcastle are looking to strengthen after releasing both Steven Taylor and Fabricio Coloccini.
Here is a look at how Villa fans reacted to the news...
I could understand Clark moving to a prem club but not to NUFC, either way he's almost 27 and got a mistake in him,happy to see him go #avfc— Cam (@camcashmore) August 1, 2016
Clark leaving - who cares? He's 27 next month and hardly been a master of defending so far, has he? #avfc— Matthew S. Turvey (@matthewsturvey) August 1, 2016
Also, I can understand last summer's signings all having release clauses, but why allow Clark one? Another poor move by Fox and co. #avfc— Freddie Shires (@fshires) August 1, 2016
Clark has been at the core of our failure over the last few seasons. Damaged goods… the more we get rid the better. #avfc— Rob Jones (P?) (@UpTheAstonVilla) August 1, 2016
Clark is valued at £2m so to get £5m!!! What a deal. Lol #avfc— BSB 1979 (@bsb_1979) August 1, 2016
I would drive Clark to the North East myself any other Villa fans mind chipping in on the petrol money it's a bit far not gonna lie #avfc— Jordan Jones (@jordanjj91) August 1, 2016
Clark gonna do to Newcastle same as the baggies did to us w lescott #avfc— Amir Bormand (@amirbormand) August 1, 2016