The player moved from Aston Villa, where he spent his whole career, at the age of 27. In his first season, he played often but since then he has been playing less and less.
In his first season, he played 36 matches, but he has only played and started 2 this season.
According to the 'Chronicle', the 30-year-old is exploring the option of leaving Newcastle in the next transfer window, despite his contract running until 2021.
Clark would free up some money for Newcastle, who could look upon his exit favourably so he doesn't wait and see out his contract.