Place cream, milk, sugar and chocolate into the top of a double-boiler or a heatproof bowl set over a pan of simmering water; stir over medium heat until chocolate has melted and sugar has dissolved; remove from heat; cool slightly; whisk in egg yolks and vanilla extract.
Pour mixture into ice cream maker and follow manufacturers instructions to make ice cream.