Their outing came shortly after former Real Housewives Of New York City star Bethenny Frankel revealed on her podcast that she had briefly dated Curtis years earlier