The Band Perry took a break in the middle of their tour with Brad Paisley to step onto the new stage of Nashville’s Ryman Auditorium on Monday (Feb. 20). The sibling trio was the first group to take the newly-renovated historic stage after the 61-year-old blond oak stage was replaced with one made of Brazilian teak. According to the Tennessean, the band’s 85-minute set of songs included some of their crowd favorites sprinkled with a good mixture of new songs, played for the first time.

“It’s going to be a bit of a musical narrative tonight,” Perry told the audience, who came out to the 120-year-old venue to see the band perform. “We’re going to do a couple of medleys, deeper cuts on the album, but we also wanted tonight to be about the continuing story of the Band Perry.”

Leading off that story, the Perrys dove into their set with a number that Kimberly described as “a big statement from the three of us” — their song ‘End of Times.’ Speaking of the song, Kimberly said, “I feel like musically it has progressed us to a new level while still embracing everything we were on the first album. It’s a little bit of an eerie way to start the set, very Southern gothic.”

From there, the night took a turn with ‘Sweet Baby Love’ and then ‘Hip to My Heart’ from their 2010 self-titled debut. The trio also performed songs with the titles ‘It Burns for You’ — a “new one for the lovers” — ‘Back to Me Without You,’ ‘Jimmy’ and ‘A Night Gone Wasted,’ as well as several of their tried and true songs from their first record. They even threw a few covers or portions of covers into the mix, with songs like ‘Free Fallin” and Queen‘s ‘Fat Bottomed Girls,’ as well as Chris Tomlin’s ‘Amazing Grace (My Chains Are Gone),’ which resulted in a standing ovation.

Even when singing love songs, Kimberly assured the crowd where the siblings’ affections truly lie: “We’re hopelessly single,” she said. “But we feel like the last two years have been us trying to win your hearts. We are eternally grateful to you for changing our lives.”