‘I regret that you have spoken in this way,’ British PM John Major wrote to Taoiseach John Bruton in 1995.