If these turtles can’t make it work, what hope do the rest of us have?

Bibi and Poldi have been together longer than most humans have been alive: both are 115 years old, and have known each other nearly since birth. The two giant turtles share a cage at a zoo in the Austrian town of Klagenfurt, where they have been living for the past 36 years. But it looks like that time might be coming to a close, and Bibi is ready to move on.

In recent weeks, Bibi has started attacking her partner (how’s that for a sign that the relationship is over?), biting off chunks of Poldi’s shell and carrying out “several further attacks” — prompting the two to be physically separated. Zoo officials say that the giant turtles, weighing over 220 pounds each, could kill each other if they wanted to.

Apparently, it’s quite rare for turtles to separate after having been paired for so long. It’s certainly not for lack of effort: zoo workers have tried marriage counseling through the form of bonding games and creating good feelings through food. Nothing has worked.

Erica Ho was previously a reporter for TIME in Hong Kong where she wrote about technology, pop culture and Asian international affairs. Before that, she worked at Gizmodo, Lifehacker and AOL. She now currently runs Map Happy, a travel-oriented site.