Mary told Fox News Digital on Tuesday that 'there was never a doubt in Randy's mind that he could make it through it' the health crisis. Randy, 66, pictured with anACM Milestone Award