Senate Majority Leader Mitch McConnell gave a tearful farewell to his colleague and friend Sen. Lamar Alexander as the Tennessee Republican prepares for retirement.

McConnell and Alexander’s friendship traces back to 1969, when they first met in Washington. McConnell, now 78, was a legislative assistant on Capitol Hill, while Alexander, now 80, worked as an aide in Richard Nixon’s White House.