Spray 8 (6-oz) custard cups with cooking spray. In small microwavable bowl, sprinkle gelatin on water. Let stand about 2 minutes to soften. Microwave on High 30 to 45 seconds, stirring after 15 seconds, until gelatin is dissolved.
In 2-quart saucepan, heat evaporated milk over medium heat until hot. DO NOT BOIL. Stir in cajeta until well blended. Stir in gelatin mixture and 2 tablespoons brandy. Pour into custard cups. Cover with plastic wrap; refrigerate about 8 hours or until set.
In small bowl, mix egg yolks and sugar. In 1-quart saucepan, heat whipping cream just to boiling over low heat. Stir small amount of whipping cream into egg yolk mixture; slowly stir mixture into whipping cream in saucepan. Cook over low heat about 10 minutes, stirring constantly, until custard coats a spoon. DO NOT BOIL. Remove from heat. Stir in 1 1/2 teaspoons brandy. Cover surface with waxed paper. Cool 15 minutes. Refrigerate until mixture is cold, at least 4 hours or overnight, until serving time.
To unmold, run knife around edge of cups to loosen; turn upside down onto individual dessert plates. Garnish with mint leaves. Serve with crème anglaise. Cover and refrigerate any remaining gelatin.