The prominent Tanzanian music star has candidly discussed the intense challenges his relationship faced