Ouch! Paula Abdul took a header off the stage at a recent performance in Mississippi. Like a true pro, she got up and kept on going! Paula has said she is doing good after her tumble. She is certainly not the first to fall off stage, scroll down to a video I found of several celebs misjudging the edge.