Fall back to A records if necessary