They do. I am currently in a weird middle where I have personalization off but ads are shown based on "videos you watched recently".