Two of our favorite American Idol stars are back together again!

One of the show’s original judges Paula Abdul and past winner Carrie Underwood just posed for a fun Instagram photo — and they both look fantastic in the new pic!

‪”So happy to reunite with the amazingly talented and equally beautiful @carrieunderwood tonight. So proud of your journey,” Paula captioned the snap on Wednesday, May 17.

MORE: Ryan Seacrest Shares Awesome Throwback From ‘American Idol’ Days — See the Pic!

Their big reunion comes after the exciting news that American Idol is coming back to TV after leaving for what seemed to be forever last spring. The show originally appeared on FOX for 15 seasons, but it will now re-air on ABC.

MORE: Kelly Clarkson Has an Exciting New Gig — Get the Details!

In a recent interview, Paula opened up about the upcoming revival of the music competition. “I’m excited for their reboot, and I think that ABC is a wonderful network for it as well,” she said. “I think it’s perfect.”

However, she doesn’t see herself being a part of it. “I had an incredible time on that show, and am blessed to have been part of it from the beginning but I think that they need to do a whole reboot,” Paula explained.

Click through the gallery below to see the American Idol judges then and now!