Can I crossfire my RX480 with an RX580?

Yes you can crossfire them, no it doesn't need to be the same manufacturer.  Just know that not all games have multi GPU support.  Others that do may require enabling it in settings. 

we are glad to see that you have found the correct answer to your question.  In order to help others with a similar problem to find this answer quickly, we have locked the discussion to keep it focused on the issue you reported.