Former Prime Minister John Major today spoke of his regret after his Conservative Party colleague Edwina Currie disclosed details of their four-year affair.