If the video is entertainig I doubt people will mind it's AI. Let's wait and see.
In other words, users dislike the feeling of not knowing whether things are ads. I can't see any real downside to labeling them, so you're better off doing it so you don't drive users away.