(Staci filed for divorce in February — one month after her ex started touring with Lambert.) Most Shocking Celebrity Splits. As for Lambert's relationship with Shelton, the two musicians met while performing together in 2005. The "I Lived It" singer was married to his first wife, Kaynette Williams, at the time.
via