"And in that time I've had three Prime Ministers."