Gaga fans, rejoice.

During the first stop on her Dive Bar Tour in Nashville, Texas, the singer busted out a new song from her upcoming album Joanne — and it's fair to say it's pretty damn epic.
Gaga live-streamed the set, which included her first performance of new song Million Reasons, on Facebook.

Joanne will be released on Oct. 21.
Million Reasons and Perfect Illusion are available now on iTunes.