The Brazilian international is being heavily linked with a move to China.
31-year-old Robinho has made it clear he is leaving boyhood club Santos this summer and is set to team up with former Brazilian national coach Felip Luiz Scolari and Paulinho at Chinese side Guangzhou Evergrande, as reported by Sky Sports.
The same report spoke of his time with Manchester City, for whom he cost £32.5 million back in 2008 but since then his career has been on the slide.
His time at The Etihad started off promising but tapered off. He then went to AC Milan in 2010 but became a free agent yesterday.
Paulinho left Corinthians for Tottenham in July 2013.
Spurs beat several big clubs to secure his signature, for a fee reported to be in the £17 million region by the BBC.
But he failed to shine at White Hart Lane and completed a deal, said to be worth £9.9 million by Sky Sports, to join Guangzhou earlier in the week.
Why have neither made it in England?
It is hard to say. In Robinho’s case the physical nature of the Premier League certainly did not suit him and he never truly came on in that aspect of his game. While his peers such as Cristiano Ronaldo and Lionel Messi bulked up, Robinho has never truly developed in that area.
His attitude has also been called into question over the years but it would be unfair to pin his misfortune on that. Simply put, this might be a star that shone too bright too soon.
Paulinho is harder to pinpoint. He is built for Premier League football and carried a goal threat from his time in Brazil.
But his role in midfield never became clear. Was he a box-to-box man, defensive midfielder or did he play best behind the striker. In the end he took a hold on no role and became surplus to requirements with the emergence of young talent such as Nabil Bentaleb and Ryan Mason.
Hopefully both can find some peace and form in China and, who knows, we might just see them back in European football one day.