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.
A "thump" could be heard as audience members shrieked. "It's unclear if she hurt herself, but she didn't show it".
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 appears as though Abdul, 56, got a little too close to the edge of the stage while performing her song 'The Promise of a New Day.' Add in her heels and a potentially slippery surface, and Abdul ended up falling off the stage head first.
"I have that conversation with my younger self it seems like many times a year", Abdul told Fox News backstage at the iHeartRadio Music Festival in Las Vegas on September 21.
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". In 2009, the singer revealed she had been hooked on prescription painkillers for over 12 years due to chronic pain from her years as a dancer.
"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".