The best buddies Are Hard to find