Country legend Willie Nelson is giving his sons Lukas and Micah a musical boost after signing them to his new Pedernales Records label.