Despite their violent colonial past, the two nations have grown much closer in recent years.