"The time has gone by so quickly, we never even realized it," Hollywood's longest-married couple tells EW exclusively.