As all great romances do, it started with a simple pair of black knee-high boots and a few too many drinks.