She’s back!

Paula Abdul is having the time of her life performing on her first concert tour in 25 years — though she admits getting back onstage after a long hiatus hasn’t been a piece of cake!

“I’m having lots of talks with my body like, ‘We gotta do this,'” the 54-year-old singer recently revealed. “It’s not easy and the older you get… well, I’m doing stuff I did 28 years ago, so it’s kind of nuts.”

MORE: Did You Know Gregg Allman and Cher Have a Son Together? Meet Elijah Blue Allman!

Paula is currently traveling around the country — with stops in 49 cities! — with fellow 80s artists New Kids on the Block and Boyz II Men on the crew’s Total Package concert tour.

paula abdul getty images

Paula on tour in June 2017.

“The signature [dance] steps are definitely there, but with new energy,” the “Straight Up” songstress said.

The former American Idol judge’s last tour, the Under My Spell Tour, took place for a year from 1991 until 1992. Her current run began in May and will conclude in July 2017.

MORE: Paula Abdul Reveals If She’d Ever Return as a Judge on the ‘American Idol’ Reboot!

“After the last time I toured, I took six and a half years off because I had some injuries. Then I showed up on American Idol and that took almost a decade of my life and then I went on to do various television projects and I just missed it! I miss my fans who have been with me since the beginning,” Paula recently told E! News.

paula abdul getty images

Paula performing in December 1991.

“I’m just excited to reconnect with my fans and get back on stage and perform,” she continued. “I’m doing recreations of my hits but done differently.”

MORE: Billy Ray Cyrus on the Success of “Achy Breaky Heart” — “It’s Still Great to Be Here 25 Years Later” (EXCLUSIVE)

Paula additionally revealed how she’s staying in shape throughout her new tour. “I started to train and get my cardiovascular situation better than it was because of singing and dancing and because, you know, the older you get the harder it is,” she said.

“It’s constant work but I like the challenge of that. I like to push myself so it’s kind of a labor of love,” Paula continued. “It’s like being in school again and studying for your exams, you have to do the work.”

More From Closer Weekly

Randy Jackson Reveals He Was Asked to Take Ryan Seacrest’s Role on ‘American Idol’ Reboot

Patti LaBelle Reveals She Has No Plans to Retire — “There’s Nothing to Make Me Stop!”

Jessica Biel Doesn’t Want Son Silas to Be a Musician Like Dad Justin Timberlake — Find out Why!