"Well....Ol' Blake finally got a brain!! And.... I didn't say no!!!:)" Miranda Lambert gleefully Tweeted when her long-time beauBlake Shelton popped the question. "I'm from southern Oklahoma, she's from north Texas and we had a lot to talk about," Shelton tells PEOPLE of his country-bred romance with Lambert, whom he's set to wed May 14.