Is it all just star quality? It's really hard since whenever I increase star quality another skill is brought down. And even star quality only helps so little. :/

It's popularity! Do more gigs.