"It... is the best opportunity we've had in the last 25 years to bring about a settlement in Northern Ireland, and I think we should leave no stone unturned to achieve that."