Shelton says that he even encourages her to check his cell phone if she wants to: "That's always been our policy: 'Here's my phone. Go through it.'"

"That's really the kind of trust we have," Shelton continues. "There are no secrets. [I'll say,] 'Go dig through my drawers or my computer if you feel like you need to.' And that's been a really good thing, because I don't want her to ever have any doubts."