~
I can also recall pausing my search and watch history in my Youtube account, but somehow my Google account still manage to still record those history. Quite annoying to know to be honest.
In my Facebook account, I wasn't even aware that your recently watched videos are all logged even though I am pretty sure that that feature didn't exist before.
As long as you're registered under some site, you can't expect that whatever you're doing remains not surveilled.