Last week, on Halloween night, several Boot writers were among the lucky guests gathered at a private venue in downtown Nashville to celebrate Tim McGraw's upcoming album, Two Lanes of Freedom. And we had no idea the treat that was in store for us. After a surprise performance by the newly reunited, legendary group the Mavericks, Tim took the stage to perform an incredible set that included some of his most beloved hits mixed with some never-heard songs from the new project, which is due in stores Feb. 5. R&B sensation Ne-Yo was yet another surprise, joining the country superstar for a few tunes.

When it came time to think about a lyric video for the album's second single, "One of Those Nights," Tim knew the intimate show would be the perfect backdrop for it. "It was just an unbelievably special night," says the country icon. "I thought the video was a cool way to capture it and share it with all our friends who came out to celebrate with us. There's definitely a new energy and a feeling of freedom with this record, and I think everyone there felt that in our performance that night. It was just a blast for me and the guys to finally be able to perform the new songs and to give Nashville a preview of what's to come."

Watch the lyric video for "One of Those Nights," featuring scenes from Tim's incredible night in Nashville, below.

Watch Tim McGraw's 'One of Those Nights' Lyric Video

Watch The Boot's Interview With Faith & Tim in Las Vegas