Shania Twain made the memories of a lifetime for fans lucky enough to see her at the 2017 Stagecoach Festival on Saturday night (April 29). In addition to debuting her new single, she invited Nick Jonas to the stage for a duet.

Jonas took the stage during Twain's headlining performance to help her sing "Party for Two," which became a Top 10 hit when Twain released it as a single from her Greatest Hits album in 2004. There were actually two versions of the song; one that was released to country radio featuring Billy Currington, and another that was released to pop radio that featured Mark McGrath.

Jonas couldn't believe he got to take part in a third, live version of the classic song. After their performance, he tweeted, “Oh my god! I just performed with Shania Twain. What is life.”

See Photos of Shania Twain at Stagecoach 2017

Twain's set at Stagecoach also included a duet with Kelsea Ballerini on "Any Man of Mine," her very first No. 1 hit, but the most exciting thing for longtime fans was the debut of her new single, "Life's About to Get Good," which is the first single from an album she will release in September. That album will be her first full-length studio effort since 2002's Up! She will release "Life's About to Get Good" formally in June.

Twain has also shared a few other details of the new album, which draws extensively on the emotions brought up by her divorce from her former partner and producer, Robert John "Mutt" Lange. The upcoming album includes a song inspired by her divorce from Lange titled “Who’s Gonna Be Your Girl," and other titles include "Light of My Life” and “I’m Alright.”

All About Shania Twain's New Single

The Years Have Been Good to Her! See Shania Through Her Career