I was working 80-hour weeks and having no luck on the New York singles scene. A move to Europe opened my mind – and helped me find love in the most unexpected place