Steel Magnolia's tour bus had a bit of trouble on its journey to the venue on Jan. 10, but that didn't stop the duo from setting up for their show at New York City's Bowery Ballroom just in time on the eve of their album release. Besides, Meghan Linsey and Joshua Scott Jones are pros -- they've dealt with more disastrous situations on the road than a small hiccup.

"We [once] got stuck in the mud in a lightning storm in Fargo," Linsey tells Taste of Country. "That was pretty fun. We ended up playing the show while the tornado sirens were going off, and then we got back on the bus and it was stuck -- they had to pull it out with this huge John Deere tractor."

At the New York gig, sound check ensued, doors opened and the show went on. The duo's concert -- which opened with a rousing rendition of 'Ooh La La' -- was in celebration of the release of their self-titled album, and it was their very first opportunity to play several new album tracks, like 'Not Tonight' and 'Glass Houses,' for a live crowd. "We've never played this in front of an audience before" was Jones' onstage introduction to the former, while the couple tested the waters with a heartfelt acoustic encore for the latter.

Steel Magnolia's performance also featured a handful of covers of classics, notably the fitting male-and-female led songs Johnny and June Carter Cash's 'Jackson' and Stevie Nicks and Tom Petty's 'Stop Draggin' My Heart Around.'

For a band that's made its way courtesy of Nashville (and with the boost of the show 'Can You Duet?'), having a record release party in New York City rather than Music City might not make the most sense on the surface. Still, country fans made their way to the downtown spot and had a great time, even sticking around to say hello to Linsey and Jones after the show. When asked the reasoning behind the schedule, they both chime in: "That’s a good question."

"We didn’t decide it," Jones quips. "I guess we wanted to get to as many places as possible."

"We didn’t really plan it. I think it’s just that there’s a lot of media outlets here. And the Bowery Ballroom’s pretty cool," Linsey says.

Prior to the show, Taste of Country met up with Steel Magnolia at their hotel for a candid chat about the new record, their 'Grease'-inspired 'Last Night Again' video, a preview of music that's to come on future releases and life as an on-and-offstage couple. The full interview will be published on Jan. 12; in the meantime, be sure to listen to Steel Magnolia's entire new album, which is also available for purchase now.