Paula Abdul arrived at the Neil Simon Theatre barefoot on Saturday evening. She was in a rush because Paula was late for “MJ: The Musical.” Paula Abdul was in the Neil Simon Theatre at the proper time after struggling a lot. On Saturday evening, she was spotted sprinting through Midtown without shoes. According to the…