Accessorizing with a quilted black leather handbag, she balanced expertly on a towering set of wedges that brought her closer to level with her 6'5 paramour