As she belted out 1991 hit The Promise of a New Day, Paula strutted forward to greet her adoring fans though as she reached the edge of the platform she proceeded to fall head first off the stage.
"Eyewitnesses say Paula got up and continued on with the show", notes TMZ. An inaudible gasp could be heard from the concertgoers as she slipped and fell and fans nearby tried to catch her.
In a fan-shot video (above) from the concert, which took place as part of Abdul's Straight Up Paula! tour, the singer prompts the crowd to wave their arms in the air.
It is great to see her back on stage singing again after being a judge on American Idol for years.
While Abdul may be just fine, she'll have plenty of time to rehearse her steps.
Paula is now on her Straight Up Paula!
Hurricane Willa a Category 4 storm in Pacific off Mexico
Some areas could see up to 18 inches of rainfall, likely triggering flash flooding and landslides in mountainous areas. Hurricane force winds extended out 40km from the storm's core and tropical storm force winds were up to 130km out.
"It's been decades since I've done my own tour, um, but I had a great taste of what it's like being on the road last summer with the New Kids on the Block and Boyz II Men, and had a great time".
"After the fall, she got back up, never skipped a beat!"
"I hit my head on the top of the plane and after that I was sidelined for seven years", she told USA talk show host Steve Harvey.
The fall wasn't the first injury scare Abdul's faced in her 30-odd year career. It's unclear if she hurt herself, but she didn't show it. Fact is.
She said that tour reminded her of how much she enjoyed being on the road and performing for her fans so she made a decision to embark on her own tour the following year.