The Crystal Palace winger was linked with a move to Arsenal but the Gunners signed his Ivory Coast team-mate instead