Last September, Leah and the 55-year-old pop diva got back in touch with each other following the legal separations from their respective spouses:'We'd text each other loving messages of support' (pictured in 2019)