C2H: I'm happy for you! Sounds like you have lots in common. Truth is - we can find that with anyone, really. Like the Australia thing. Josh and I had that in common from the get go. But so did Ex and I. (I'm happy to say that I went with Josh, not ex - LOL). Still, it sounds like there's more to it than that.
So enjoy the journey. Do not be in any hurry. We can all see the smile on your face across the continent!