It was February 1996, just seven months before America's society wedding of the decade was due to take place on an idyllic island in Georgia, and the future bride and groom were tearing strips off each other in New York City 's Battery Park