Here's my explanation, based on articles I've read:
If you had a cell phone on you that was logged in to Google in some way, Google saw that your phone was adjacent to other phones belonging to people who had been playing Bill Withers in YouTube recently. Based on that information, Google inferred that the owners of these other devices may have recommended Bill Withers to you, and so it put it into your YouTube recommendations.
Big Data at work.