The collaboration came about after Alaina guested on an episode of Yearwood's long-running series, 'Trisha’s Southern Kitchen.'