Due to the problems I experienced with Demonwolf trying to play with eachother.
I have decided to put up a Hamachi Server, Hamachi is a "Lan network" over the internet.www.hamachi.cc
1. Download the application and install it.
2. After the install you will have 2 options, either to join or create network.
3. Choose Join.
4. Type in the name of the Network and Password. Name: Xbox Republic Password: xbr
5. Start the game you want to play with the person in the network. This will work as a Lan connection in the game.
Hamachi supports chat, however in-game chat is not supported, therefore I suggest the use of Steam, Skype or Xfire.