I met this Aussie Goddess in NYC and we spent the night basking in the romantic vibes