John Adams and Thomas Jefferson (Second and third U.S presidents respectively; for people who don't live in America) actually feuded a lot and were even considered to be rivals! They became great friends later on in life though.

They both died on the same day. And what really makes this mind blowing enough? It was exactly fifty years after they signed The Declaration of Independence.