The A-list Hollywood actors have been married since 2000, after walking down the aisle in a lavish ceremony at the New York Plaza Hotel.