Nashville songwriter Hillary Lindsey took over the Saturday Night Live stage in New York City with Lady Gaga on Saturday (Oct. 22). Gaga was the musical guest and invited Lindsey to assist on backing vocals during her two-song performance.

The pop superstar performed her beautiful piano ballad "Million Reasons," which she debuted earlier this month in Nashville, while Lindsey stood beside her with her guitar and assisted on harmonies. The powerful song included Gaga closing her piano only to climb on top of it to finish singing the song.

Earlier in the evening, Gaga sang the energetic, country-tinged "A-Yo," which had the singer rolling around the stage in a glitzy silver ensemble from her hat to her shoes. All the while, Lindsey stood in the background assisting on harmonies.

Lady Gaga debuted "Million Reasons," which she wrote with Lindsey, on Oct. 5 at Nashville’s 5 Spot during her not-so-secret Dive Bar Tour. The pop star kicked off her mini tour in Music City by showcasing a performance with co-writer Lindsey.

“I wrote this song with a Nashville native, Hillary Lindsey,” Gaga told the crowd before performing “Million Reasons.” “We sat on a couch together, and we were going back and forth, guitar and piano, and we were going, ‘Why these men, you know?’ All these men — my dad, my boyfriend, all the men in my life — they gave me a million reasons [to leave], but I just need one good one to stick around but you’re giving me a million to walk away. Ladies and gentlemen, Hillary Lindsey."

Lindsey is no stranger to performing with superstars. The singer has several Carrie Underwood credits and performances to her name, including “Jesus Take the Wheel,” “Church Bells” and “Dirty Laundry.” She has previously won a Grammy and a CMA for Little Big Town‘s “Girl Crush,” which she co-wrote with Liz Rose and Lori McKenna.

Watch Lady Gaga and Hillary Lindsey Perform "A-Yo" on SNL

Artists Who Have Unexpectedly Gone Country