Parejas de hecho

Buenas tardes, llevo viviendo con mi pareja 4 años y quisiéramos hacernos pareja de hecho, pero su ex pareja no quiere concederle el divorcio ¿hay que estar divorciado para esto o separado legalmente es suficiente? Somos de Cantabria. Muchas gracias