The following year, Skechers faced a major lawsuit that ended up costing it $40 million after the Federal Trade Commission said the company deceived customers by making “unfounded claims” about the Shape-Ups and other toning shoes in its line. Skechers agreed to pay up, but maintained that its advertising was appropriate.

While Kardashian is no longer with the brand, it does have other celebs on board, including Meghan Trainor and Demi Lovato.