The Married to the Mob icon briefly spoke about their connection recently, but she and Fox previously detailed how their friendship developed in AA.