I believe I have seen a vid or two on youtube with Africans Malawi Cichlids and a Red Tail Shark but I don't know if they will get along? I have a 72 Gallon Bow Front with about 18 cichlids and the redtail shark I seen at the pet store is about the same size.