A chance encounter in a Cologne bar a year ago sparked a romance grounded in animal welfare advocacy.