Only if you use Youtube without logging in. Otherwise, your watch history is stored in your account so the cleaning of the cookies does nothing.