I think you do have to have 5 stars to get nominated. I didn't get nominated until lvl 19. Didn't start to win till lvl 20. I lost the first 3 times. I thought I was loosing cause I didn't answer the media questions right but then I eventually won anyway. Now I have 3 awards.