Megan Fox was banned from the Wal-Mart store in her hometown because she shoplifted makeup as a teenager. She claims it was an accident.