Yes could definitely work, or if they are somehow linked, you could have a workflow on the other record type waiting for a condition on the linked on