Kate and Leo's Epic Friendship in Their Own Words

Kate said, "Leo, I'm so happy I can stand here and tell you how much I love you and how much I've loved you for 13 years. I love you with all my heart, I really do."

The sweet message made sense given their long history together. She later told David Letterman, "Leo and I have known each other for a fairly long time; it makes us feel so old. It is scary that it's actually been that long."