Tim McGraw's first album on Big Machine Records will be titled Two Lanes of Freedom, and is set to hit stores Feb. 5, 2013. The album has already had a taste of success, as its first single, "Truck Yeah" was Tim's highest solo chart debut ever in his 22 year career. The fun, uptempo tune is reflective of the singer's attitude approaching the whole project.

"I always go into the studio to make the best record I can possibly make, and this one is no different. But 'freedom' is a powerful word," says the country superstar. "To come into a situation where there's some weight lifted, some refreshment going on, you can feel that in the music. I think you can feel the horses gallop on this record, and where I might go and what I might do when my engines are revving."

Tim will rev up his next single, "One Of Those Nights," on this Thursday's (Nov. 1) CMA Awards, performing the song live for the first time. It will also be released to country radio that night. Fans can get a preview of the song on today's episode of "The Ellen DeGeneres Show," with Tim set to appear on the chat fest to talk about Two Lanes of Freedom.

"'One Of Those Nights' perfectly sets the tone for the project," he reveals. "It's about reflecting on old times with a sense of nostalgia, but it's also about creating new memories and living in the moment and looking towards the future. I am doing that in my own life and career now."

Watch Our Interview With Faith Hill & Tim McGraw

#fivemin-widget-blogsmith-image-643099{display:none;} .cke_show_borders #fivemin-widget-blogsmith-image-643099, #postcontentcontainer #fivemin-widget-blogsmith-image-643099{width:476px;height:411px;display:block;}
Tim McGraw & Faith Hill - The Boot Interviewtry{document.getElementById("fivemin-widget-blogsmith-image-643099").style.display="none";}catch(e){}

More From TheBoot