In a blender, combine the cooled coffee, milk, ice cubes, caramel sauce, and sugar.
Blend on high speed until the mixture is smooth and frothy.