Alves, a free agent after leaving Paris Saint-Germain, was set to sign for City two years ago before performing a late U-turn and moving to the French capital instead.