The Premium Shop refreshes regularly. At all times, you can see the timer counting down to when the item will cycle out of the Premium Shop.  

Be sure to check the shop often, as the item you wanted might come back!