'We don't know what we were doing. She and I like to say the best thing we got out of those relationships was each other because it was really sweet,' she said about her longtime friend of almost two decades; pictured September 2023 in Newark, New Jersey