If that doesn't work, make sure one of you is visible externally (from your local network), so you can connect to each other. To achieve that, you got two options:
- Enable UPnP in Tomahawk and your router. (This is the easy way)
- Setup a manual TCP port forward on your router, and tell Tomahawk about it in the "Advanced" setting menu, under "Static Host Name".