The budget supermarket turned their aisles into their very own version of the red carpet