Kanye West is seeking a fresh begin in Europe, eyeing visas and citizenship after feeling "limited" in the U.S.