Paula Abdul Changed Her Flight to Be at Kelly Clarkson's Walk of Fame Induction — and Made it Just in Time!

Michael Buckner/Variety via Getty Randy Jackson, Simon Cowell, Kelly Clarkson

There was no way Paula Abdul would miss Kelly Clarkson's big moment.

On Monday, the daytime talk show host, 40, was inducted into the Hollywood Walk of Fame, and all three original American Idol judges — Simon Cowell, Abdul and Randy Jackson — reunited to show their support.

"I'm so proud to be here, honored," Abdul, 60, said during her speech in support of Clarkson, who became the very first Idol winner 20 years ago. "I changed my flight just so I could be here. I wouldn't miss it for the world. Kelly — not only the trajectory of your life has changed, but you helped change the trajectory of everyone's lives."

Abdul arrived shortly into Cowell's speech, prompting the outspoken judge to make a few jokes before the "Opposites Attract" singer praised Clarkson for her "talent," "tenacity," "grace" and "dignity."

Weiss Eubanks/NBCUniversal/NBCU Photo Bank/Getty Images Kelly Clarkson

RELATED: Why Kelly Clarkson Isn't a Coach on 'The Voice' Season 22

She said Clarkson "made season one all worth it," joking, "Even having to sit next to a British guy to the left of me. And a wonderful man to the right of me."

Continued Abdul: "If anyone can ever say, in your wildest dreams, 'Did you ever think you'd be part of a show that just changed the world?,' I'd be a liar if I said yes. But you're living proof every day, and I'm the one that would force myself to talk to her and corner her in the elevator. 'Where did you get your training from? You're an opera singer, I can tell.' But I love you."

RELATED: Watch Kelly Clarkson Duet with Blake Shelton on Heartfelt Cover of His Smash Debut Single, 'Austin'

Abdul thanked Clarkson "for changing the trajectory of my life and making me believe like a kid believes in Santa Claus. That young, talented people can make it — and they can make it big time."

She ended by telling Clarkson, whom she called "the sweetest person," that she can't wait to see what she'll achieve over the next decade.

Shortly after, Clarkson received her highly-anticipated star.

RELATED VIDEO: Kelly Clarkson Feels Most Beautiful With 'Zero Makeup On'

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up to date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

On Sept. 4, Clarkson reflected on the 20-year anniversary of her "priceless" Idol win.

"The family and friendships I have created over these 20 years in music and tv are priceless to me," she wrote in part. "We only get so many trips around the sun and while I am proud and feel abundantly blessed of the successes and failures that I have learned from, I am most proud and grateful for those friends that have become family, and for their arms that have held me when I needed it and their hearts that listened to me when I felt lost. Without them I would not be where I am. I would probably not be here at all."