The Skechers Shape-Up shoe that Kim Kardashian endorsed allegedly lied about clinical studies and now the company has agreed to pay $45 million in settlement costs.