When it comes to finding the perfect Christmas gifts, celebrities are just like us!