RnB sensation Otile Brown and his Ethiopian girlfriend Nabayet seem to be going through complications in their relationship.