I know what I talk on phone and what I search online. I have observed this so many times - not once. So I am confident in what I imply.
More likely explanations could be:
- Your topic is a common/popular one, so it's statistically likely that Youtube mentions it.
- Other people that (text-)search the same things as you tend to watch these videos (i.e. you have been put is some category or other).
- You did not search for it, but your phone correspondant did, and Youtube/Google tries the same suggestions on you because you're linked (see: there are other and less costly ways for Google to be creepy!).