Yes, you can also collaborate with someone who is not following you. When you tag any profile as a collaborator, the other account is notified that you have sent them a request to collaborate which can be accepted or denied.