The actor appeared alongside Perry in the final two seasons of the hit series Paul Rudd is sharing sweet memories of getting ...