Creating a database and need help with counting functionality across various sheets in the workbook

Hi

I'm after some help. I'm putting together what is going to be a rather large database of tracklistings of artists and song titles in Excel. There are numerous sheets and I'm wanting to collate a tally of how many times each artist/song appears across them. I need steering in the right direction please as I'm a bit green when it comes to formulas!

So the layout of the screenshot below is the example. I've done as a table, will this be the best way to capture the info?

I want to tally the artist & title together so for example how many times Sylvester - Tipsong appears across numerous sheets. All the sheets have labels as below:

Within each sheet will be different tables for each tracklisting, so will be pulling the info from there.

I hope that doesn't sound too complicated! Any help would be greatly appreciated