The “Wrapped Up In You” singer explained that they met through songwriter Kent Blazy who thought the pair would get along. Brooks confessed that there was an immediate attraction.
"When she left, he goes, 'What did you think?' I said, 'Well, it's strange, because I felt that feeling like when you just meet your wife, but I've been married for 13 months,’” he explained. At the time the singer was wed to college sweetheart Sandy Mahl.
"Being married, it's got to be right. This is who you went to college with, and you were married in front of God and your family and everything," he told DeGeneres. "So you keep hacking, and you work and you work and you work. And then comes that time where you're looking at the rest of your life going, 'How do you want to live it?'"
They went onto to have three daughters before divorcing in 2000. Yearwood who had two failed marriages behind her was also single and the pair began dating before marrying in December 2005.
"This was somebody I always enjoyed being around. And we had a lot more in common than I ever dreamed we did. And so we started seeing each other after the divorce," he recalled. "We'd known each other music-wise, but we got to see each other as people. And I've got to tell you, if you like her and don't know her, you'll love her. If you love her and don't know her, you'll worship her. She's the real deal."
And it seems that Brooks is just as besotted with his missus as the first time he ever met her.
"I've got to tell you, I never knew it could be like this," the 51-year-old singer told DeGeneres of life with Yearwood. "I never knew that everyday you could wake up and feel like this. And I have God and I have Ms. Yearwood to thank for this."
He also bragged about her many side ventures like a Food Network cooking show and three cookbooks.
"I'm part of the working wives club," he joked. "I lay out at the pool with the other husbands."
"She's the bomb, man. She does it all," he said proudly. But the one thing that Yearwood does the best? (according to her hubby).
"Make no mistake -- Ms. Yearwood was born to sing. That's just what she does...I'll put her in the top five female voices of all time. She's that good,” Brooks declared.
