Thanks for posting about this on the Community.
Yes, you have to be a Premium user to be able to search for music on your smartwatch.
To find out more, we recommend you check out this support article here.
Hope that helps! If you need anything else, I'll be here :)