Personal life. Shelton married long time girlfriend Kaynette Gern on November 17, 2003. They divorced in 2006. In 2005, Shelton met singer Miranda Lambert at the CMT's 100 Greatest Duets Concert.