The great thing about party starter is it can appeal to both a pop audience and a more "hardcore" hip hop fan. Its got that element of fun with a serious message. I think a lot of people with wake up to Wills lyrical skill.
I think there is a slight possibility that black radio might play it too, it just depends how stubborn they are, but hey its thier loss. Switch made it in the charts by itself with little promo, so im sure ps can do the same.