There's 105 possible stars, so there's a large margin of error. Especially since it's on ANY difficulty.
Even if you only get 3 stars on the hardest 9 songs and 4 stars on the other 12, it still adds up to 75.
This will unlock once you get the 75th star, you do NOT have to complete all songs.