Paula Abdul. Picture: Supplied

'Straight Up' hitmaker Paula Abdul fell off stage during a concert over the weekend as fans gasped and screamed as she tumbled into the audience.

The 56-year-old star was singing her 1991 single 'The Promise of a New Day' at the time as she clapped and danced towards the edge of the stage when the scary incident occurred.

In a video of the accident, Paula could be seen falling head first into the crowd, with the audience heard gasping and screaming after the slip up during Saturday's show in Biloxi, Mississippi.

As reported by TMZ, the 'Straight Up' hitmaker didn't the fall keep her down as she was helped back on stage at the Hard Rock Live venue and continued with the show.

Speaking before the current tour, the former 'American Idol' judge admitted she was starting to get nervous about the live run as they got closer.

She previously explained: "There aren't enough days. It's like, every 24 hours that go by I'm like, 'Oh, s**t! It's one less day [until] my first show!'

"It's really close, especially [considering] everything you put into a tour. It's everything - hiring your crew, the creative team, the buses, costuming, the dancers, producers, music, all of it! There aren't enough hours in the day."

Meanwhile, Paula also revealed she finds it "heartwarming" that people still care about her after decades in the industry.

She said: "I didn't know whether or not people would care if I came back after 20-plus years, but it was very heartwarming and it felt incredible. I don't take anything for granted. I was very surprised and my heart was swelling, it really was."