The pair now work together on their media entertainment company Old World/New World and are committed to educating people about the Ethiopian monarchy