For the sauce, combine all ingredients in a saucepan over a low heat and simmer, stirring continuously, until the sugar has dissolved and the sauce has come together. Remove vanilla bean. Pour some of the sauce onto the pudding, allowing the sauce to absorb into the pudding. Serve with extra sauce and ice-cream.