"I genuinely believed we were working on our relationship," the actress told Page Six.