Lady Gaga took the stage at Nashville's 5 Spot bar on Wednesday night as part of her three-date dive bar tour, sponsored by Bud Light. Joanne surprised the crowd with a performance of three never-before-heard songs, including "Sinner's Prayer," "A-Yo," and "Million Reasons," as well as the albums's lead single "Perfect Illusion."

Related: Song Premiere: Lady Gaga - Million Reasons

"It's very reminiscent of how I got my start," Gaga told People ahead of the performance. "I began singing in dive bars and really small clubs. I dragged my piano down the stairs, and I went down the street with my keyboard and I would go to every different dive bar that I could get to agree to let me play. I'd call and pretend I was Lady Gaga's manager."

Watch the show below and let us know what you think in the comments!

Lady Gaga's new album Joanne drops on October 21st. Click here to pre-order your copy now.