Oh no! Paula Abdul fell off the stage during her concert at Hard Rock Live in Biloxi , Mi. The fan who took this video said she said she has had falls before and was okay, but when USA Today reached out, they did not get a comment back. Video is here. Hopefully Paula is okay.