One day ahead of his 81st birthday, Willie Nelson earned his fifth-degree black belt in the modern Korean martial art, GongKwon Yusul.