The 34-year-old former France international is a free agent after his short-term deal with Spurs expired at the end of last season.
And he tweeted this morning he was due for talks with Martin O'Neill's side over a move.
He said on the social networking site: "I'm on my way to discuss with Sunderland."
Sunderland have been looking for a new striker after the permanent transfer of Asamoah Gyan to Al Ain, and were rebuffered earlier this week over a £14m bid for Wolves' Steven Fletcher.
Valencia have struck a deal to sign Paraguay striker Nelson Valdez on loan from Russian side Rubin Kazan.
The 28-year-old forward, who joined Kazan from Hercules last year, will move on a season-long loan with a view to a permanent deal.
"He has strength, commitment, speed and gets forward very well," Valencia sporting director Braulio Vázquez said on the club's website.
"He will also give us goals. We have a lot of confidence in him."
Aston Villa have confirmed they are in "advanced talks" with Rennes abbot midfielder Jean Makoun joining the Ligue 1 side on a season-long loan.
The Cameroon international joined Villa from Lyon in 2011 in a £6m (Dh 34.5m) deal but has struggled to make an impact in the Premier League.
Dynamo Kiev defender Goran Popov's proposed loan move to Stoke City has collapsed after he failed to get international clearance to play.
The 27-year-old defender, who played against Stoke for Dynamo last season in the Europa League, had agreed a season-long spell at the Britannia Stadium.
"I came here, everything was ready and then they say the problem is visa - I can't work here without it," he told BBC Radio Stoke.
"This was my dream from young because I like English football, but now I wait."