Apple Music search doesn't work on macOS Tahoe

Although I have an active Apple Music subscription and I can search Music for any song on my iPhone, this is not possible on my MacBook, where I can only search for music in my playlists. For example, the search "Vivaldi" returns nothing.

I have noticed that other MacBook users have had this issue for a quite a few years now and across OS.

Any kind of help would be appreciated. There must be a fix that I am overlooking.

Thank you!

[Edited by Moderator]