But this year the reality favourite appears to have been overlooked in favour of a new star - that some might argue wins out in the cute stakes.
The new commercial for the sneakers features a French bulldog instead of a big-name celebrity.
Puppy love: A French bulldog named Mr Quiggly will star in Skechers' new Super Bowl commercial. Last year the firm cast Kim Kardashian
But while it may seem that Ms Kardashian has been dropped by the firm, Skechers insists that is not the case.
Co-stars: Also appearing in the ad will be business magnate Mark Cuban
Skechers Fitness president Leonard Armato added that the 30-year-old's sexy ad last year, which saw her dumping her personal trainer in favour of the supposedly 'toning' Shape-Ups shoes, was a runaway success.
Racy: Kim Kardashian appeared in the last Super Bowl ad for Skechers
Hailed by marketing executives as 'the greatest night of the year for advertising', 30-second commercial slots during the Super Bowl can sell for as much as $3.5million.
Regardless of the cost, the 63 available slots have already sold out for this year's broadcast, airing on Sunday February 5.