The 25-year-old is said to be holding the club to ransom after the Magpies were only willing to offer him a £15,000-per-week pay rise.
Reports have suggested that Alan Pardew may put the defender up for sale and the Daily Mail understands that the situation has caught Chelsea's attention.
The centre-back has been at the Sports Direct Arena on a permanent basis since 2010.
Restore Data
| Team | P | W | D | L | F | A | GD | PTS | |
| 1 | Arsenal | 34 | 24 | 5 | 5 | 82 | 26 | 56 | 77 |
| 2 | Manchester CityMan City | 33 | 23 | 7 | 3 | 80 | 32 | 48 | 76 |
| 3 | Liverpool | 35 | 22 | 9 | 4 | 77 | 36 | 41 | 75 |
| 4 | Aston Villa | 34 | 20 | 6 | 8 | 71 | 50 | 21 | 66 |
| 5 | Tottenham HotspurSpurs | 32 | 18 | 6 | 8 | 65 | 49 | 16 | 60 |
| 6 | Manchester UnitedMan Utd | 34 | 16 | 6 | 12 | 52 | 51 | 1 | 54 |
| 7 | Newcastle UnitedNewcastle | 34 | 16 | 5 | 13 | 74 | 55 | 19 | 53 |
| 8 | West Ham UnitedWest Ham | 35 | 13 | 10 | 12 | 56 | 65 | -9 | 49 |
| 9 | Chelsea | 32 | 13 | 8 | 11 | 61 | 57 | 4 | 47 |
| 10 | Wolverhampton WanderersWolves | 35 | 13 | 7 | 15 | 48 | 55 | -7 | 46 |
| 11 | Bournemouth | 34 | 12 | 9 | 13 | 49 | 60 | -11 | 45 |
| 12 | Brighton & Hove AlbionBrighton | 33 | 11 | 11 | 11 | 52 | 54 | -2 | 44 |
| 13 | Fulham | 35 | 12 | 7 | 16 | 51 | 55 | -4 | 43 |
| 14 | Crystal Palace | 35 | 10 | 10 | 15 | 45 | 57 | -12 | 40 |
| 15 | Everton | 35 | 12 | 8 | 15 | 37 | 48 | -11 | 36 |
| 16 | Brentford | 35 | 9 | 8 | 18 | 52 | 60 | -8 | 35 |
| 17 | Nottingham ForestNott'm Forest | 34 | 7 | 9 | 18 | 42 | 60 | -18 | 26 |
| 18 | Luton TownLuton | 35 | 6 | 7 | 22 | 48 | 77 | -29 | 25 |
| 19 | Burnley | 35 | 5 | 9 | 21 | 38 | 70 | -32 | 24 |
| 20 | Sheffield UnitedSheff Utd | 35 | 3 | 7 | 25 | 34 | 97 | -63 | 16 |
| > Premier League Full Table | |||||||||
