In the 18 years since their first meeting, the two have sparred over their respective space ambitions, made public digs at each other, and traded places as the world's richest person.