Celebrities like Taylor Swift and Gisele Bündchen are shopping for their favorite lululemon styles, such as leggings and belt bags, that have become popular among A-listers, with new products like footwear being well-received.