Most cichlids do very well on their own. They like territory without competition anyway. I have several tanks with just one cichlid in it thriving, and 1 with an mbuna by himself. He's happy as can be
Yellow labs are pretty mellow as far as Africans go. But still, they are pretty rough on tankmates. Your other, don't know what it was, may have decided to leave the country due to stress