Musician and Food Network star Trisha Yearwood and her current husband Garth Brooks became a pair in 2001; when they met, Brooks famously stated, “I felt like I just met my wife,” even though he had just married Sandy Mahl. As for Yearwood's last relationship before Brooks, she was married to country singer Rob Reynolds for 5 years.