In a blender or food processor, finely chop the chocolate. Add the hot milk, and pulse until smooth. Pour into a large bowl and set aside to cool completely.
Stir in the cream and vanilla, and chill in the fridge for 1 hour or until cool.
Pour into ice cream maker and allow to churn until thick, about 15-25 minutes. Scoop into a container, seal and freeze until firm.