This is 100% Youtubes fault.
One workaround if curious enough is to ask for the artists or bands name along with the song, but not even that is 100% bulletproof since YT many times locally restrict and block artists/bands in their own countries. Even in the UK and USA. Normally the members here that can watch the video will help and share another source if available. Easiest and quickest is simply to use either a proxy or a VPN.