"She's devastated. She had no idea," a source tells Page Six. "They haven't been together in [a while], but they were trying to work it out."