Garth Brooks and Trisha Yearwood first laid eyes on each other 39 years ago when the pair, who were both unknown singers at the time, were trying to make it big in the country music scene in Nashville