Reports from across the Channel claim that Legrand was at Fulham on Wednesday night for their game with West Ham United - ahead of talks over his star asset.
Legrand has now claimed that he has held talks with Fulham, West Ham and Newcastle over the central defender - but as part of the deal they want him to remain with the club until next summer.
Raymond Legrand: "We are now discussing with West Ham, Fulham and Newcastle.
"We have set a requirement to keep the player until June. But should he leave, in this case, we will consider recruiting a player."
NEWCASTLE v CHELSEA - THE HISTORY
2012/2013 Sat 25 Aug Chelsea 2 - 0 Newcastle Utd. Premier League
2011/2012 Wed 02 May Chelsea 0 - 2 Newcastle Utd. Premier League
Sat 03 Dec Newcastle Utd. 0 - 3 Chelsea Premier League
2010/2011 Sun 15 May Chelsea 2 - 2 Newcastle Utd. Premier League
Sun 28 Nov Newcastle Utd. 1 - 1 Chelsea Premier League
Wed 22 Sep Chelsea 3 - 4 Newcastle Utd. League Cup
2008/2009 Sat 04 Apr Newcastle Utd. 0 - 2 Chelsea Premier League
Sat 22 Nov Chelsea 0 - 0 Newcastle Utd. Premier League
2007/2008 Mon 05 May Newcastle Utd. 0 - 2 Chelsea Premier League
Sat 29 Dec Chelsea 2 - 1 Newcastle Utd. Premier League
2006/2007 Sun 22 Apr Newcastle Utd. 0 - 0 Chelsea Premiership
Wed 20 Dec Newcastle Utd. 0 - 1 Chelsea League Cup
Wed 13 Dec Chelsea 1 - 0 Newcastle Utd. Premiership
2005/2006 Sun 07 May Newcastle Utd. 1 - 0 Chelsea Premiership
Wed 22 Mar Chelsea 1 - 0 Newcastle Utd. F.A. Cup
Sat 19 Nov Chelsea 3 - 0 Newcastle Utd. Premiership
2004/2005 Sun 15 May Newcastle Utd. 1 - 1 Chelsea Premiership
Sun 20 Feb Newcastle Utd. 1 - 0 Chelsea F.A. Cup
Sat 04 Dec Chelsea 4 - 0 Newcastle Utd. Premiership
Wed 10 Nov Newcastle Utd. 0 - 2 Chelsea League Cup
after extra time, 90 minutes 0-0
2003/2004 Sun 25 Apr Newcastle Utd. 2 - 1 Chelsea Premiership
Sun 09 Nov Chelsea 5 - 0 Newcastle Utd. Premiership
2002/2003 Sat 01 Mar Newcastle Utd. 2 - 1 Chelsea Premiership
Sat 14 Sep Chelsea 3 - 0 Newcastle Utd. Premiership
2001/2002 Sat 29 Dec Newcastle Utd. 1 - 2 Chelsea Premiership
Wed 12 Dec Chelsea 1 - 0 Newcastle Utd. League Cup
Sun 19 Aug Chelsea 1 - 1 Newcastle Utd. Premiership
2000/2001 Wed 31 Jan Chelsea 3 - 1 Newcastle Utd. Premiership
Sat 09 Sep Newcastle Utd. 0 - 0 Chelsea Premiership
1999/2000 Sun 09 Apr Chelsea 2 - 1 Newcastle Utd. F.A. Cup
played at Wembley
Sat 04 Mar Newcastle Utd. 0 - 1 Chelsea Premiership
Sat 11 Sep Chelsea 1 - 0 Newcastle Utd. Premiership
1998/1999 Sat 09 Jan Newcastle Utd. 0 - 1 Chelsea Premiership
Sat 22 Aug Chelsea 1 - 1 Newcastle Utd. Premiership
1997/1998 Sat 02 May Newcastle Utd. 3 - 1 Chelsea Premiership
Sat 27 Sep Chelsea 1 - 0 Newcastle Utd. Premiership
1996/1997 Wed 16 Apr Newcastle Utd. 3 - 1 Chelsea Premiership
Sat 23 Nov Chelsea 1 - 1 Newcastle Utd. Premiership
1995/1996 Wed 17 Jan Newcastle Utd. 2 - 2 Chelsea F.A. Cup
after extra time, 90 minutes 2-2, Chelsea won 4-2 on penalties
Sun 07 Jan Chelsea 1 - 1 Newcastle Utd. F.A. Cup
Sat 09 Dec Chelsea 1 - 0 Newcastle Utd. Premiership
Sun 24 Sep Newcastle Utd. 2 - 0 Chelsea Premiership
1994/1995 Sat 01 Apr Chelsea 1 - 1 Newcastle Utd. Premiership
Sat 10 Sep Newcastle Utd. 4 - 2 Chelsea Premiership
1993/1994 Mon 04 Apr Newcastle Utd. 0 - 0 Chelsea Premiership
Tue 28 Dec Chelsea 1 - 0 Newcastle Utd. Premiership
1992/1993 Wed 28 Oct Chelsea 2 - 1 Newcastle Utd. League Cup
1987/1988 Sat 27 Feb Newcastle Utd. 3 - 1 Chelsea First Division
Sat 03 Oct Chelsea 2 - 2 Newcastle Utd. First Division
1986/1987 Sat 25 Apr Newcastle Utd. 1 - 0 Chelsea First Division
Sat 22 Nov Chelsea 1 - 3 Newcastle Utd. First Division
1985/1986 Sat 19 Apr Chelsea 1 - 1 Newcastle Utd. First Division
Sat 16 Nov Newcastle Utd. 1 - 3 Chelsea First Division
1984/1985 Sat 16 Feb Chelsea 1 - 0 Newcastle Utd. First Division
Sat 10 Nov Newcastle Utd. 2 - 1 Chelsea First Division
1983/1984 Sat 10 Mar Newcastle Utd. 1 - 1 Chelsea Second Division
Sat 12 Nov Chelsea 4 - 0 Newcastle Utd. Second Division
1982/1983 Sat 16 Apr Chelsea 0 - 2 Newcastle Utd. Second Division
Sat 11 Sep Newcastle Utd. 1 - 1 Chelsea Second Division
1981/1982 Sat 27 Mar Newcastle Utd. 1 - 0 Chelsea Second Division
Sat 07 Nov Chelsea 2 - 1 Newcastle Utd. Second Division
1980/1981 Sat 28 Mar Newcastle Utd. 1 - 0 Chelsea Second Division
Sat 25 Oct Chelsea 6 - 0 Newcastle Utd. Second Division
1979/1980 Sat 12 Jan Chelsea 4 - 0 Newcastle Utd. Second Division
Sat 01 Sep Newcastle Utd. 2 - 1 Chelsea Second Division
1977/1978 Sat 18 Mar Chelsea 2 - 2 Newcastle Utd. First Division
Sat 22 Oct Newcastle Utd. 1 - 0 Chelsea First Division
1974/1975 Sat 22 Feb Chelsea 3 - 2 Newcastle Utd. First Division
Sat 16 Nov Newcastle Utd. 5 - 0 Chelsea First Division
1973/1974 Sat 16 Mar Chelsea 1 - 0 Newcastle Utd. First Division
Sat 20 Oct Newcastle Utd. 2 - 0 Chelsea First Division
1972/1973 Sat 24 Mar Newcastle Utd. 1 - 1 Chelsea First Division
Sat 28 Oct Chelsea 1 - 1 Newcastle Utd. First Division
1971/1972 Sat 22 Apr Chelsea 3 - 3 Newcastle Utd. First Division
Sat 04 Dec Newcastle Utd. 0 - 0 Chelsea First Division
1970/1971 Sat 06 Feb Newcastle Utd. 0 - 1 Chelsea First Division
Sat 05 Dec Chelsea 1 - 0 Newcastle Utd. First Division
1969/1970 Wed 25 Feb Chelsea 0 - 0 Newcastle Utd. First Division
Sat 25 Oct Newcastle Utd. 0 - 1 Chelsea First Division
1968/1969 Fri 04 Apr Chelsea 1 - 1 Newcastle Utd. First Division
Wed 21 Aug Newcastle Utd. 3 - 2 Chelsea First Division
1967/1968 Wed 30 Aug Newcastle Utd. 5 - 1 Chelsea First Division
Wed 23 Aug Chelsea 1 - 1 Newcastle Utd. First Division
1966/1967 Sat 25 Mar Chelsea 2 - 1 Newcastle Utd. First Division
Sat 10 Dec Newcastle Utd. 2 - 2 Chelsea First Division
1965/1966 Sat 19 Mar Newcastle Utd. 0 - 1 Chelsea First Division
Sat 25 Sep Chelsea 1 - 1 Newcastle Utd. First Division
1962/1963 Sat 23 Mar Newcastle Utd. 2 - 0 Chelsea Second Division
Sat 03 Nov Chelsea 4 - 2 Newcastle Utd. Second Division
1960/1961 Sat 25 Mar Newcastle Utd. 1 - 6 Chelsea First Division
Sat 05 Nov Chelsea 4 - 2 Newcastle Utd. First Division
1959/1960 Mon 28 Dec Newcastle Utd. 1 - 1 Chelsea First Division
Sat 26 Dec Chelsea 2 - 2 Newcastle Utd. First Division
1958/1959 Mon 19 Jan Newcastle Utd. 1 - 4 Chelsea F.A. Cup
Wed 17 Sep Newcastle Utd. 1 - 2 Chelsea First Division
Wed 10 Sep Chelsea 6 - 5 Newcastle Utd. First Division
1957/1958 Sat 18 Jan Chelsea 2 - 1 Newcastle Utd. First Division
Sat 14 Sep Newcastle Utd. 1 - 3 Chelsea First Division
1956/1957 Mon 22 Apr Chelsea 6 - 2 Newcastle Utd. First Division
Fri 19 Apr Newcastle Utd. 1 - 2 Chelsea First Division
1955/1956 Sat 21 Apr Newcastle Utd. 1 - 1 Chelsea First Division
Sat 10 Dec Chelsea 2 - 1 Newcastle Utd. First Division
Wed 14 Sep Chelsea 3 - 0 Newcastle Utd. Charity Shield
played at Stamford Bridge
1954/1955 Sat 12 Feb Chelsea 4 - 3 Newcastle Utd. First Division
Sat 25 Sep Newcastle Utd. 1 - 3 Chelsea First Division
1953/1954 Sat 24 Apr Chelsea 1 - 2 Newcastle Utd. First Division
Sat 05 Dec Newcastle Utd. 1 - 1 Chelsea First Division
1952/1953 Sat 04 Apr Chelsea 1 - 2 Newcastle Utd. First Division
Sat 15 Nov Newcastle Utd. 2 - 1 Chelsea First Division
1951/1952 Wed 12 Mar Chelsea 1 - 0 Newcastle Utd. First Division
Sat 20 Oct Newcastle Utd. 3 - 1 Chelsea First Division
1950/1951 Sat 13 Jan Chelsea 3 - 1 Newcastle Utd. First Division
Sat 09 Sep Newcastle Utd. 3 - 1 Chelsea First Division
1949/1950 Sat 29 Apr Chelsea 1 - 3 Newcastle Utd. First Division
Sat 28 Jan Chelsea 3 - 0 Newcastle Utd. F.A. Cup
Sat 10 Dec Newcastle Utd. 2 - 2 Chelsea First Division
1948/1949 Wed 01 Sep Chelsea 2 - 3 Newcastle Utd. First Division
Wed 25 Aug Newcastle Utd. 2 - 2 Chelsea First Division
1933/1934 Sat 10 Mar Newcastle Utd. 2 - 2 Chelsea First Division
Sat 28 Oct Chelsea 2 - 1 Newcastle Utd. First Division
1932/1933 Sat 04 Feb Newcastle Utd. 2 - 0 Chelsea First Division
Sat 24 Sep Chelsea 0 - 1 Newcastle Utd. First Division
1931/1932 Thu 14 Apr Chelsea 4 - 1 Newcastle Utd. First Division
Sat 12 Mar Chelsea 1 - 2 Newcastle Utd. F.A. Cup
played at Leeds Road
Sat 12 Sep Newcastle Utd. 4 - 1 Chelsea First Division
1930/1931 Sat 02 May Chelsea 1 - 1 Newcastle Utd. First Division
Wed 03 Sep Newcastle Utd. 1 - 0 Chelsea First Division
1923/1924 Sat 19 Apr Chelsea 1 - 0 Newcastle Utd. First Division
Sat 12 Apr Newcastle Utd. 2 - 1 Chelsea First Division
1922/1923 Sat 27 Jan Newcastle Utd. 0 - 0 Chelsea First Division
Sat 20 Jan Chelsea 3 - 0 Newcastle Utd. First Division
1921/1922 Sat 15 Oct Newcastle Utd. 1 - 0 Chelsea First Division
Sat 08 Oct Chelsea 1 - 1 Newcastle Utd. First Division
1920/1921 Wed 09 Feb Newcastle Utd. 1 - 0 Chelsea First Division
Sat 05 Feb Chelsea 2 - 0 Newcastle Utd. First Division
1919/1920 Sat 20 Sep Newcastle Utd. 3 - 0 Chelsea First Division
Sat 13 Sep Chelsea 0 - 0 Newcastle Utd. First Division
1914/1915 Wed 17 Mar Newcastle Utd. 2 - 0 Chelsea First Division
Sat 13 Mar Newcastle Utd. 0 - 1 Chelsea F.A. Cup
Sat 06 Mar Chelsea 1 - 1 Newcastle Utd. F.A. Cup
Sat 12 Sep Chelsea 0 - 3 Newcastle Utd. First Division
1913/1914 Sat 14 Feb Chelsea 0 - 1 Newcastle Utd. First Division
Sat 11 Oct Newcastle Utd. 1 - 0 Chelsea First Division
1912/1913 Sat 18 Jan Chelsea 1 - 0 Newcastle Utd. First Division
Sat 21 Sep Newcastle Utd. 3 - 2 Chelsea First Division
1910/1911 Sat 25 Mar Newcastle Utd. 3 - 0 Chelsea F.A. Cup
played at St. Andrews
1909/1910 Sat 01 Jan Newcastle Utd. 1 - 0 Chelsea First Division
Mon 27 Dec Chelsea 2 - 1 Newcastle Utd. First Division
1908/1909 Sat 17 Apr Newcastle Utd. 1 - 3 Chelsea First Division
Sat 12 Dec Chelsea 1 - 2 Newcastle Utd. First Division
1907/1908 Mon 23 Sep Chelsea 2 - 0 Newcastle Utd. First Division
Sat 14 Sep Newcastle Utd. 1 - 0 Chelsea First Division
2011/12 NEWCASTLE 0 CHELSEA 3
NEWCASTLE: Krul, Simpson, Steven Taylor, Coloccini (Perch 27), Ryan Taylor, Lovenkrands (Sammy Ameobi 71), Guthrie, Cabaye, Obertan, Ben Arfa (Shola Ameobi 46), Ba.
Subs Not Used: Harper, Santon, Gosling, Best.
CHELSEA: Cech, Ivanovic, Luiz, Terry, Cole, Ramires, Romeu, Lampard (Meireles 60), Sturridge, Drogba (Torres 79), Mata (Kalou 74).
Subs Not Used: Turnbull, Malouda, Bosingwa, Bertrand.
Att: 52, 305
Chelsea got back on track with a much-needed victory as Andre Villas-Boas' men leapfrogged Newcastle into the Barclays Premier League's top four.
Didier Drogba's third goal of the season was the platform for a victory sealed by late goals from Salomon Kalou and Daniel Sturridge.
Magpies keeper Tim Krul pulled off a string of fine saves, including one from Frank Lampard's 14th-minute penalty, to keep the visitors at bay before the late flurry, but the home side were denied by the woodwork on three separate occasions.
Victory will have come as a relief to under-pressure Villas-Boas, who had seen his side lose three of their last four games, while opposite number Alan Pardew could once again be proud of a team which started the game without Cheik Tiote and Leon Best and lost central defenders Fabricio Coloccini and Steven Taylor before the end of it.
If Lady Luck smiled on Newcastle in the draw at Old Trafford last weekend, when they were awarded the most dubious of penalties, she turned her back on them this time around.
There were just four minutes gone when Yohan Cabaye slid the ball in behind David Luiz to put Demba Ba in on goal. The Brazilian's response was to cynically haul down the striker a yard or two outside the penalty area with only keeper Petr Cech standing between him and the opening goal.
Referee Mike Dean took his time to make up his mind, but then, inexplicably in the eyes of the bulk of a crowd of 52,305, produced only a yellow card.
It was an issue Pardew no doubt sought to address when he met the official as he left the pitch at half-time with his team trailing 1-0, although the scoreline could have been markedly different.
The Newcastle boss had attempted to counteract Chelsea's 4-3-3 formation by playing Peter Lovenkrands in an advanced role on the left hand side with the usual occupant, Jonas Gutierrez, suspended.
But all the ploy achieved was to highlight how much protection the Argentinian gives full-back Ryan Taylor, who found himself repeatedly exposed to the pace of Sturridge.
The fledgling England international needed no second invitation as he tore into the Magpies, and had it not been for the excellence of Krul, the visitors might have ben out of sight by the break.
It was he who lured Cabaye into an injudicious 13th-minute challenge inside the penalty area which gave Mr Dean little choice but to point to the spot, although Krul dived to his left to turn Lampard's effort on to the post.
The same upright came to Krul's rescue two minutes later when Sturridge rattled it with a rising drive, and he twice denied the striker one-on-one as Chelsea attacked in waves.
They eventually took the lead seven minutes before the break when Cabaye switched off long enough to allow Mata to collect Ashley Cole's throw-in and cross for Drogba to head home.
Despite being good value for their advantage, the visitors had come under some pressure, and Cech had to pull off a fine reaction save to keep out Ba's audacious 24th-minute flick from Lovenkrands' cross.
The Senegal international was unfortunate to see a 35th-minute header come back off the post, and John Terry was relieved to see his attempted clearance drop wide of the goal after blasting the ball straight at team-mate Luiz.
Lovenkrands found himself playing as an orthodox left-sided midfielder after the break when Pardew replaced Hatem Ben Arfa with striker Shola Ameobi and adopted a 4-4-2 formation.
They immediately looked a greater threat, although they might have fallen further behind seven minutes after the restart when Drogba chested down Branislav Ivanovic's cross at the far post, but fired wide.
The Chelsea striker hit the bar with 55 minutes gone, but he did so at the wrong end as he beat Ba to Cabaye's corner, and Ramires was denied by Krul as the visitors counter-attacked at lightning pace from the rebound.
Ameobi shot just wide from distance in an increasingly open encounter with the home side gearing up for a big push.
Younger brother Sammy Ameobi was denied a 74th-minute equaliser when Terry cleared his volley off the line, and Shola saw his piledriver come back of the bar with Cech helpless six minutes later.
But with Steven Taylor having to leave the pitch injured, Kalou struck from close range in the final minutes of normal time and Sturridge made it three in stoppage time to give the scoreline a slightly flattering appearance.