My MUSIC APP has become so slow to respond?

I appreciate all the suggestions that have been offered to help with my problem with the Music App. However NOTHING has helped so far - it stills just drags between every movement with the spinning beachball and seems to be getting worse - now when I try to close the Music App - it also spins and sometimes never quits unless I do a FORCE QUIT. I have done Disc Utility, changed to another USER acct. and it did the same, restarted in SAFE MODE - it did the same. I opened the Activity Monitor and here are the results which I could not tell anything wrong:

CPU Tab MUSIC varied between 4.8 to 9.9 - 3:00. MEMORY Tab - 985.5 MB, 19 Threads, 77o ports. ENERGY Tab Imputes 1.0 to 3.0, 12 hour power 3.00. DISK Tab -Bytes written 9.68 KB, Bytes read 3.7 to 194. NETWORK TAB - 0 Bytes sent or received.

The only suggestion I have not done is rebuild the Spotlight index - only because I don't understand what to do from the statement, "Drag the folder or disk that you want to index again to the list of locations that Spotlight is prevented from searching. Or click the add button (+) and select the folder or disk to add."

So is it time to re-download the music app and how would that work? I repeat that it just seems like something is running in the background to slow it down when i try to navigate between playlists and info, etc. I'm puzzled.

Hi Chris - thank you for replying. I have never used the Disk Utility so I have a few questions> When I click VIEW - under Internal there is listed FUSION DRIVE. When you pull it down there is CONTAINER DISK 2. When I pull it down there are two Macintosh HD disks: the first one says APFS Volume, the second one says Macintosh HD - Data. So Chris do I run it on the whole Fusion Drive which will do everything or just the Data one? Just don't want to do the wrong thing.

Well Guys I still need help. I have run the Disc Utility on all my drives now, it found no problems but I still have the same issue with my MUSUC APPP. It seems to be dragging even more - for instance I drag a song over to a playlist and I get the spinning beachball, I then try to add some tags to the song - I get the beachball, I try to scroll up or down in my Playlists - I get the beachball - it's maddening. It's like there is something unseen going on in the background but it's never done this before and it just started a week or so ago, not just after I upgraded to Catalina. Anymore ideas please? I have a huge library - 81,000 + songs that use 489.52 GB of my 2 TB hard drive . But this is just not normal.

It finally just cleared up a couple of days ago - so I hope I gave you all a THIS SOLVED MY PROBLEM because obviously one or more of your collected suggestions DID solve the problem. Now my MUSIC App is working as goo as ever with NO spinning beachball between tasks. Thanks to the Community!