Willie Nelson has shared a new single “That’s Life,” the title track from his upcoming studio record. The new record, due out Feb. 26, is an homage to Frank Sinatra.

The new single is a take on the 1963 song originally written by Dean Kay and Kelly Gordon and first recorded by Marion Montgomery. However, it became well-known after Sinatra performed it on his 1966 album, also called That’s Life. “One of the best-known and widely covered songs in the Sinatra canon, ‘That’s Life’ proves a perfect fit for Willie Nelson,” read a press release.

According to a press release, the “‘That’s Life’ lyric video incorporates footage of Paul Mann–a painter and illustrator known for alternative movie posters for major films (Frankenstein, The Wizard of Oz, Indiana Jones, Pirates of the Caribbean, Pulp Fiction, The Big Lebowski and more)–creating the album cover painting of Willie and his iconic guitar, Trigger, standing in the glow of a twilight streetlamp, an evocation of classic Sinatra album images.”

Pre-order That’s Life here, and watch the new video below!