The “Red Headed Stranger” has inked a deal with Rounder Records, home to Mary Chapin Carpenter, Alison Krauss + Union Station, Bela Fleck and Rhonda Vincent.

Willie will release his new album, Country Music, on April 13. The song listing is as follows:

1. Man With the Blues
2. Seaman’s Blues
3. Dark As A Dungeon
4. Gotta Walk Alone
5. Satan Your Kingdom Must Come Down
6. My Baby’s Gone
7. Freight Train Boogie
8. Satisfied Mind
9. You Done Me Wrong
10. Pistol Packin’ Mama
11. Ocean of Diamonds
12. Drinking Champaigne
13. I Am A Pilgrim
14. House of Gold
15. Nobody’s Fault But Mine