Willie Nelson knows how to celebrate in the most delicious way. The iconic country singer celebrated his new album topping the charts with ice cream and a little thank you message to fans.

"Hey, this is Willie. I just want to thank all my fans for making 'Band of Brothers' a No. 1 album," Nelson says in the black and white video as he toasts with his ice cream cone.

The 81-year-old's 'Band of Brothers' debuted at No. 1 on the Billboard Country chart -- a feat the singer hasn't accomplished in a very long time. In fact, it was his highest debut and chart position since 1982. That year, it was ‘Always on My Mind’ that helped Nelson soar the charts. 'Band of Brothers' is also the legend's first No. 1 album since 1986 (‘The Promiseland').

After all these years, Nelson is still able to snag a No. 1 record with the sound that is his trademark -- fans clearly can't get enough of the Red Headed Stranger.

More From KLAW-FM