Newer Mastodon users: If you want to follow someone on another instance, and you know their user name & instance name, put it into the search bar, on the top left. Use the format @[email protected]_INSTANCE. Follow them from there. Similarly others can follow you no matter what (public) instance you're on. Simples.