After a woman told him his shoes were too expensive for kids, Shaquille O'Neal walked away from a $40 million deal with Reebok in order to sign one with Wal-Mart. Shaq brought in designers from Reebok to make his Wal-Mart shoes nicer than their price tag.