Shania Twain graced the America's Got Talent stage on Wednesday evening (Sept. 20) to perform with contestant Mandy Harvey, who is deaf.

One of the show's finalists, Harvey uses sign language while she sings. The two singers performed a moving duet of Twain's 1998 hit, "You're Still the One."

Harvey began the song alone at center stage, and as she was about to sing the first note, screams rang out as Twain walked out to join her. Donning a gold dress and knee-high boots, the country icon was all smiles as she assisted on the song. She walked closer and put her arm around Harvey, and the two singers harmonized on Twain's iconic song while imagery of a fire blazed in the background.

Shania's Best Song? Here's Our Top Picks

"Unbelievable! I'm so honored to have had this journey! @ShaniaTwain It was an honor to sing with you! You have no idea!" Harvey wrote on Twitter afterward.

Twain felt the same. "It was an honour to sing with YOU! So talented," she replied.

Twain had a busy evening, as she also appeared on Wednesday night's episode of Broad City playing herself.

Twain is set to release her new studio album, Now, on Sept. 29. Twain penned all the songs herself for her first album in 15 years. In addition to music, she has announced a new tour that will kick off in 2018. The tour will launch in May and hit more than 40 cities in the U.S. before wrapping up in Las Vegas on Aug. 4.

Everything We Know About Shania Twain's Now Album

We Promise You’ve Never Seen a Cover Quite Like This!