A former Arsenal player has been spotted training with a London rival after his release from the Gunners, having spoke with two interested clubs beforehand