Paula Abdul is nursing a few bumps and a bruised ego after falling off the stage during a gig in Mississippi on Saturday night.