After providing the relationship type, hit 'Next'. You'll be taken back to the Artifact Search view. There, you'll be able to add relationship targets from the search results.