Carrie Underwood recalled the first time she met Loretta Lynn and revealed why their meeting is her favorite story to share.