Country star Toby Keith has christened his new record label Show Dog Nashville Records and will be the first artist signed by the company.