Samsung Galaxy s5 android update
I am assuming you have updated your mobile to lollipop. 

If so the star icon basically notifies you that you will be notified of priority interruptions. 

Go to sound settings and check for an option called interruptions and then select "Always Interrupt".