2005
In 2005, the pair gushed over each other during an interview with Extra on the SAG red carpet.
"She's the same person she's always been," Leo said. "She's a fantastic human being."
Later in the interview, Kate gushed to Leo, "I just feel so proud that you've turned into this really special person."
As she left, Leo gave her a kiss on the cheek and said, "I love you, sweetheart," fueling the ship.