Much like with the very first time you unlike idol slots in campaign, any time throughout when you unlock new idol slots to random idols should drop.
This would be especially beneficial for fresh starts (i.e. cycles) and brand new players. Idols are pretty darn scarce at the early onset of playing and this would at least give fresh starts/new guys a chance to fill those idol slots.