General Brazilian
seguir caminhos separados; terminar o relacionamento
Most common expression in Brazilian Portuguese
São Paulo
ir caminhos diferentes; separar
Slightly more informal variant
Portugal
seguir caminhos diferentes; terminar a relação
Formal and commonly used in European Portuguese