In each other, we discovered a surprisingly unshakable bond (though we did try to shake each other once or twice!)