(Leather, long legs, and bedazzled boots be damned ... the famous couple said Holmes would prefer to propose to Robach, and said he wanted to walk down the aisle "sooner rather than later." ...