Arnold Schwarzenegger, Caitlyn Jenner ...We've Been Tight for Decades (VIDEO)

Arnold Schwarzenegger and Caitlyn Jenner were almost cheek-to-cheek Wednesday night at an event, proclaiming their undying affection for each other.

The two have crossed paths for years and formed a true bond. Both were world-class athletes in the '70s.

Things change ... but friendships stay strong.