He was married three times, first to Leonilda Barrancos, with whom he fathered two children, Sylvia and Claudio, then to soprano Isa Kremer though they were together many years they were not legally wed.
Paulo Alexandre Martins Guerra (born 21 August 1970 in Barrancos, Baixo Alentejo Province) is a Portuguese runner who specialized in the 10,000 metres and cross-country running.