I nearly gave up", the "Voice" coach wrote on Twitter . But I can finally see something on the horizon up there! Wait! Could it be?! Yep! Shelton's cryptic tweet comes shortly after news broke of ex-wife Miranda Lambert's new relationship with Turnpike Troubadours member Evan Felker , who is married .